Hola Andromed03
te comento porque te recomendaria que miraras si en asnef o tráfico tienes alguna multa o deuda antigua con independencia de que no sea con movistar.
El protocolo de Movistar es que se hacen unas verificaciones del NIF ó CIF,se mira si tiene deuda,en otro protocolo nos sale si está en una base sel ASNEF,cuando piden fianza es porque es un cliente de riesgo,no tienes porque haver dejado una deuda con Movistar,puede ser de telefonia fija,una multa de tráfico,la hipoteca,etc...
Lo que tienes que hacer es llamar al 1004 y que te pasen con el DEpartamento TRAFICO y ellos te dicen de qué es. Sino ir buscando por asnef, trafico, organismos publicos etc
de todas formas la fianza al año te la deben reembolsar.
saludos