Pode ser que o seu iPhone esteja excluindo as mensagens do servidor antes que o cliente do Outlook faça o download delas. Verifique se há uma configuração relacionada a isso. Pode ser chamado de algo como "Deixar uma cópia no servidor" ou "Excluir mensagens do servidor após o download".