Comprueba si estás en alguna lista de morosos, eso le pasaba a un colega mío y era porque debía unos céntimos a cierta operadora, y como se intercambian los datos, pues... no admiten morosos.
Al final la solución fue cambiar de titular la línea y listo.
Quizás tú no eres moroso, pero a lo mejor alguien ha usado tus datos para darse de alta y luego no pagar y estás en una lista sin saberlo, es mucho más habitual de lo que piensas.