¿El móvil lo adquiriste "normalmente"?, lo digo porque dá la impresión que lo han bloqueado. Esto ocurre cuando alguien digamos "echa a faltar" su móvil y así lo hace saber a la autoridad oportuna.
Supongo no es este tu caso, por lo que debes llamar a la compañia y ponerlo en conocimiento, a ver si se trata de un error al querer bloquear otro terminal.
Ya nos cuentas