Con l'X10 ho avuto un problema analogo, ho risolto cambiando SIM.
Inizialmente ho usato vodafone e funzionava, poi passando a TIM ha smesso (e ripassando a V rifunzionava).. stesse paranoie per il numero del centro messaggi..dopo diversi tentativi si è risolto immediatamente cambiando la SIM con una più aggiornata (entrambe già da 128Kb?).
Non ho la certezza che sia la stessa cosa per l'X10 minipro, ma se conosci qualcuno con una SIM recente da farti provare dovrebbe funzionare.. poi sostituire la SIM dovrebbe costare 10 € (sempre col solito numero di telefono ovviamente!)
PS: l'unico modo che avevo per mandare messaggi con il problema presente era usare gli MMS..quelli funzionavano ( ..a mali estremi)
