Resolvido o problema com a Telefonica!

Pois é, fica registrada a dica aos que tiverem problemas com a Telefonica: entrem no site, e procurem o link da ouvidoria ("Ombudsman"). É só escrever para lá! O link é este:

http://www.telefonica.com.br/sp/atelefonica/ombuds.htm