Hola Juan Antonio,no digo que sea tu caso pero ese tipo de mensajes suelen darlos los teléfonos que tienen algún problema con el IMEI (número de serie del mismo).¿Es tuyo el teléfono o lo has comprado de segunda mano?.
Lo más rápido para descartar "problemas o bloqueos de IMEI" es anotarlo y llamar a tu operadora y preguntarles si te pueden verificar si ese IMEI está dado de alta en la lista de terminales "robados".
Como te digo al inicio del post no digo que sea tu caso pero incluso han podido dar de alta un número erróneo que es el tuyo.
A mi me ha pasado comprando un tlf de segunda mano.No lo compré,porque verifiqué antes tema imei y resultó que me lo querían vender de dudosa procedencia.
Excusatio non petita,accusatio manifiesta!!!.