In den Settings alles korrekt eingestellt?

iphone -> Info -> Kalender synchronisieren mit -> Outlook ?

Wieos verbannst du das Outlook Express nicht von Deinem PC, wenn Du Outlook 2003 drauf hast?