Die Fehlermeldung macht mich nicht so glücklich.
Finde nur soetwas:
http://support.microsoft.com/kb/2781261/de
Welche Anbieter haben denn die beiden E-Mailadressen?
Würde die IMAP-Einstellungen manuell noch einmal kontrollieren, speziell auch die Nachrichten für "Ausgehende Nachrichten" (SMTP).
Wenn alles nichts hilft würde ich evtl. auch einen Wechsel auf Office 2010 in Betracht ziehen und es damit versuchen. (Wenn du das Ganze nicht produktiv nutzen möchtest aufgrund der GUI, einfach in einer virtuellen Maschine (VM) z.B. Virtualbox installieren)
Hat sich ja doch einiges mit Outlook getan seit 2003!