Envoyer un SMS depuis la France en Belgique, Wave 3

Bonjour,

J'aimerai savoir comment faire pour envoyer un SMS de France (moi) à la Belgique (ma copine). Elle peut m'envoyer des messages depuis chez elle, mais pas moi !

Je possède un Samsung Wave 3 (bada 2.0).
Le problème que je rencontre, c'est quand je lui envois un message, ça me fait :
"Échec de l'envois, Réessayer ?"

Son numéro est un 04, donc je me suis renseigner sur PLEINS de topics un peu partout et la seule réponse que j'ai c'est qu'il faut mettre :
"0032" (devant son numéro sans le 0) ou bien "+32" (devant son numéro sans le 0 aussi).
Cela ne fonctionne pas ! Le message d'erreur apparaît toujours !

Aidez-moi s'il vous plait !