Organização e acesso às informações de contato no Outlook.com
A solução me parece ser única.
Baixe o aplicativo Authenticator.
Uma vez baixado, desative o Wi-fi. Conexão SOMENTE com os dados móveis.
Abra o aplicativo usando o seu login e a sua senha. Pronto.
Sendo assim. Todos os demais aplicativos que usarem o Hotmail irão pedir a validação pelo Authenticator instalado no seu celular.
E estes podem usar o Wi-fi.
Apenas a instalação do Authenticator tem que ser feito pelos Dados Móveis.