TVEi has been removed from 795 in the Sky EPG, for whatever reason I do not know.

However it is still accessable (at the momemnt) by adding it to your “other channels” – Services, 4, 4, 11.469 H 27500 5/6.

I do not know if it will be available for long, if it will go free to air, or if it will be removed totally from the Sky package (you currently need to subscribe to it via one of the SKy mixes)