Pues te cuento lo que me ha sucedido y cómo lo han arreglado por si la causa es la misma:
Esta mañana he intentado activar el "desvío si no contesta" en el teléfono fijo. En cuanto marcaba *61 ya no me dejaba seguir y me decía los mismo que a ti: "El servicio no está habilitado".
He llamado al 1400 y me han pasado con averías en la línea fija. Al contar lo que me sucedía me han dicho que tenían que deshabilitar y volver a habilitar los servicios de mi línea telefónica, algo así como "resetearla".
Y ha sido "mano de santo". Nada más colgar he probado y ya funciona. Así que yo llamaría a averías en la línea telefónica y que te hagan lo mismo que a mí.
Suerte y ya nos contarás.