No uses el programa de telefónica, realmente apesta. Si puedes entrar en la config. del router mediante web, es decir pones la direccion del router que suele venir de serie, que es 192.168.1.1 en el navegador que uses, pones tu user y password, y ahí lo configuras bien. Mira que no se haya cambiado el canal del wifi, que puede pasar al cambiar el firmware(de serie suele venir en el 1)
Y sinó, pues busca el firmware "oficial" de Telefónica, le pones el último y vuelves a hacer lo mismo.
¿Qué version de firmware has puesto?¿De qué página la has sacado?¿O ha sido con el propio programa de telefónica?
Por cierto, si no me equivoco, la SSID no se encripta, solo se oculta, lo que tienes encriptado es el acceso al propio router via Wi-Fi, con una WEP de 64 hasta 256bits o con WPA.