Direi che devi riattivare il servizio......
A volte succede, hai fatto per caso un cambio Usim?
Se digiti *113# quale è il messaggio di stato che ti appare?
Comunque per "Ti ho cercato" *111#