Terminzusage wird nicht verschickt

Hallo,

ich habe bei einem Client ein ziemlich komisches Problem:

Wenn er einem Termin zusagt, bleibt die Zusage im Postausgang hängen.
Das gleiche Problem tritt auf, wenn er Mitarbeiter zu einem Termin einlädt.
Es hilft kein Senden/Empfangen, und auch kein Trennen und Neuverbinden zum Exchange-Server.

Wir haben einen Exchange Server und Outlook 2003 im Einsatz.

Ich habe schon probiert Office neu zu installieren, allerdings ohne Erfolg.
Auch eine komplette Neuinstallation des Laptops hat nicht geholfen.

Was kann das sein??
Was könnte ich noch ausprobieren??

Vielen Dank für euere Hilfe.