Wildfire, knepigt sms-problem

Tjena, har ett sms problem med min Wildfire.
Nästan varje gång jag skickar sms till EN speciell kontakt kommer den röda triangeln upp och texten "Meddelandet har ej levererats" fram.. Det funkar ibland om jag spammar på skicka knappen, då kan 1/4 sms levereras.

Har testat att byta kontaktnamn, ändra nummret med +46 mm framför men det funkar ändå inte. Den andres telefen är en HTC Hero och har 3 abbonemang, har haft detta problem på detta nummer en längre tid men börjat tröttna rejält nu!

Nån som har en aning om vad problemet kan vara?

 

Då är det väl hans/hennes telefon det är fel på?