La prima cosa che farei se fossi in te (e che io ho gia fatto) è aggiungere il prefisso internazionale dell'italia "+39" davanti a tutti i numeri di telefono.
Se lo fai da www.google.com/contacts ci metti pochissimo e li sincronizzi al volo sul telefono.
Se un numero è 3481234567, devi modificarlo in +393481234567
In questo modo, oltre a poter chiamare dall'estero senza problemi (e senza cambiare nulla nel traffico nazionale), ti eviti anche una serie di noie collaterali. Una potrebbe essere questa
Ciò non toglie che questo comportamento di handcent sia un po' assurdo.
Prova e fammi sapere!
... e se ho ragione mi merito un altro thanks