Cuando un celular nokia no permite hacer llamadas otros teléfonos y envía el mensaje “verificar servicio de envio de identificador de llamadas” es probable que se deba a que se le modificó la configuración de llamada.
Para corregirlo ve a:
Menu>Configuraciones>Llamada>Enviar mi ID
En esa opción muy probable es que esté en No. La mayoría de las telefónicas no permiten llamadas anónimas. Cambie esta opción a Si y problema arreglado.