LATEST UPDATE

I thought I'd give the latest update as I got this problem resolved. It seems that the suggestions to change my location in my Windows Live Messenger profile does work, after all. But it takes time for it to work after the location change is made. This could be a couple of days as in my case.

Hope this help others who are having this problem.