Outlook 2003 - Messaging-Programmierschnittstelle unbekannter Fehler

Hallo,

seit ein paar Tagen gibt es hier folgendes Problem:
Beim "Neu"-Schreiben einer Mail kommt folgende Fehlermeldung:

Die Messaging-Programmierschnittstelle hat einen unbekannten Fehler zurückgeliefert. Falls das Problem weiter besteht, starten sie Outlook neu.

Wenn ich auf Extras\E-Mail-Konten klicke kommt folgende Fehlermeldung:

Dieser Vorgang konnte wegen eines Registrierungs- oder Installationsproblems nicht ausgführt werden. Starten Sie Outlook neu und versuchen Sie es erneut. Falls das Problem fortbesteht, installieren Sie Outlook bitte neu.

System:
Win XP Pro SP3
Office Basic Edition 2003 SP3

Folgende Versuche habe ich bereits gemacht:
- Reparaturfunktion Outlook und Office -> keine Änderung
- Deinstallation Outlook, Neuinstallation Outlook -> keine Änderung
- Komplettdeinstallation Office, Neuinstallation Office -> keine Änderung
- Reparatur der outlook.pst -> keine Änderung
- Anlegen neuer pst-datei -> geht nicht, macht einfach nix, also keine Funktion
- Starten mit anderer funktionierender pst-Datei von einem anderen System -> selbe Fehlermeldungen

Was nun? Bin für neue Ideen offen.
Vielleicht sind noch Registrierungseinträge nach der Deinstallation übrig.
Wie und wo finde ich diese?

Viele Grüße