i dont mean to sound selfish but am glad am not the only one facing this problem!
zikmir, i am from dubai and travel there quite often but surprisingly i never faced this problem there even though my N900 was with a singapore sim card and was on roaming!! infact this problem only escalated arnd march onwards and then became a major issue for me that i had to make a thread on it!

ofcourse another problem is that there no stable msn client for it which can linked from the conversations inbox. the most decent way is pidggen but i dnt care much for its layout.