Fue todo problema de la compañia. Movistar habia bloqueado todos los Caller ID de todos los telefonos de mi cuenta, que eran 4.
Gracias a todos. Post cerrado