i am facing this problem, after when i changed my alias from Hotmail to outlook.
In setting -> email + account windows live id is hotmail.com, while on PC outlook.com is primary alias. while synching the live id from email +account, not getting any error.
i am able to chat through windows Id from computer, there is no problem.
"If you check your check the settings on the PC for chat client, is the "Sign me out of all other places when I sign into Messenger" box checked?"
could not understand this.
one thing i also want to share with you, yesterday i removed outlook.com alias and that time Hotmail.com set as my primary alias, that time i checked my phone, i was connected to chat. after this
i again add an outlook.com alias which again set as primary alias, for some hours, i was able to connect to chat through phone. but after this again it gave an error "can't connect to chat", " can't connect to see who is online".
in ME my set chat status is "can't connect to IM"