Se a app é a mesma (Outlook email), então o problema não é do telemóvel.
O que pode estar a acontecer é o servidor estar em baixo e não estar a aceitar ligações. Adicionalmente, nas definições do domínio próprio, poderá ter que dar alguma permissão para um novo equipamento se ligar (cada domínio tem os seus limites de aparelhos e nada foi dito se o S10 foi removido).
Sugiro que se tente ligar pelo site Outlook.live.com. Se estiver a funcionar, verifique os parâmetros de ligação IMAP e tente configurar novamente a app.