O famoso Windows Live para Android. Eu mesmo testei e só funciona se você estiver utilizando da operadora TIM.

OBS: A primeira conexão deverá ser feita através de pacotes de dados da operadora para que o app possa autenticar o aparelho, posteriormente poderá ser utilizado via Wi-Fi normalmente.

Link para Download:
Windows Live Messenger v5.4.1

QR-code :