Unless you're in mainland China, Microsoft is discontinuing its Messenger service in a few weeks, so what do you think about trying to switch over to Messenger Plus! (for Skype) and then logging in with your Windows LIve ID so that you can still communicate with your Messenger contacts?
/ 
