Ich gehe davon aus das auf dem Root-Server der Mail Server koregt arbeitet, weil die Verbindung mit Android möglich ist
Was ich noch vorher Testen würde ist das Profil von Outlook komplett zu enfernen:
Das Profil liegt unter C:\Users\Username\AppData\Roaming\Microsoft\Outlook und unter C:\Users\Username\AppData\Local\Microsoft\Outlook dort einfach alle Unterordener löschen
Sollte das nicht Helfen würde ich zum Testen versuchen ein anderes E-Mail Programme auf dem Windows PC zu verwenden (z.B. Thunderbird von Mozilla.com)