Non riesco più a telefonare

Salve a tutti,
Chiedo consiglio riguardo un problema che affligge il mio samsung galaxy y pro da questa mattina.

Qualunque numero di telefono io provi a digitare ottengo in risposta il seguente messaggio vocale "Tre, informazione gratuita, il numero chiamato è inesistente"
Ovviamente si tratta di numeri che ho chiamato molte volte (compreso quello di casa mia) senza problemi fino a questa mattina.

Da notare che posso invece ricevere telefonate da qualunque numero, mandare sms, collegarmi ad internet ecc.
Inoltre se sposto la sim su un altro telefono riesco ad effettuare le telefonate senza problemi.

Qualcuno sa come risolvere il mio problema?
Grazie in anticipo a tutti.