Xbox 360 status info not displaying on friend’s Windows Live Messenger

Xbox 360 status info not displaying on friend’s Windows Live Messenger when logged in though Xbox 360 Live

I am posting this in the hope that someone out there has come across this issue. The people at Xbox 360 Live support has are stumped.
After the spring update to the Xbox 360, Windows Live Messenger (WLM) was added so your friends using WLM would be able to see when you were on your Xbox 360 and which game you were playing.

Now my issue:

Before, after I linked my new email with to my original email , which is what I use to login on my Xbox live gold account, the status and game I as playing would show appear next to my name on the WLM of my hotmail friends.

This is no longer happening. Now, whenever I am logged onto my Xbox 360 with messenger (hotmail account) with my game tag, everyone in my buddy list can’t see me. I am basically am off line.

The only thing different I’ve done recently is to my account (which connects to my Xbox Live Game Tag), was linking my new account to it, along with 4 more from work online.

However, I am still using my along with my gamer tag for my Xbox 360 Live. I made no change there.

At this time, I’ve unlinked all the links from all the accounts under Windows Live ID in case that was the issue.

I’ve recovered my gamer profile on the Xbox 360 and still am getting the same issue. I am unable to clear the cache of the 360 hard drive manually (as per support) and non of my WLM friends show up on my Xbox Live Blade, I have to go to “Chat and IM”, then “MESSENGER” and only there, are my WLM buddies showing up. I can, at that point communicate with them. But on there end, I show up as being off-line.

Anyone know what could be happening? And how I can get it back so my MSN Messenger friends can see when I am online on my Xbox 360 playing a game or watching a movie?

Now, I have set all my setting on my Xbox 360 to show ‘ONLINE’ and ‘EVERYONE’ on the Status settings and the Privacy settings for my Xbox 360.

Thank you for any help.

PS, I’ve contacted ‘800-Xbox’ and they were not able to help. Escalation team is on it. Whatever that means anyways! Never gotten a response, even after being told I would get a call back. Now I am expected some time of response not till the end of next week, @ the earliest.