magari è un problema che si è evidenziato ultimamente, prova a scrivere a UM circostanziando il problema e l'arco di numerazioni (ossia i prefissi) Vodafone Italia.

PS: ti confesso che la mia ex convivente nel lontano 2002 lasciò Vodafone proprio per la totale inaffidabilità che aveva nella messaggistica internazionale...