A lo mejor es que ya lo han cambiado... recordemos que el último plan técnico de la TDT cambia las frecuencias de algunos sitios... por ejemplo...
Canales que se destinan al establecimiento de una red
global de cobertura estatal con capacidad para efectuar
desconexiones territoriales de ámbito autonómico:
Comunidad Valenciana: Canal 58.
Canales que se destinan al establecimiento de redes de
cobertura territorial autonómica con capacidad para efectuar
desconexiones territoriales de ámbito provincial
Valencia/València: Canal 57.
Es decir, que en Valencia, los canales estatales pasan a estar en el canal 58 y los autonómicos, pasan al 57. Por lo que comentas, justo al revés de como lo teníais. Por lo tanto, prueba a sintonizar en el canal 58 a ver si ahí tienes suerte.
Saludos.