I've tried reinstalling it but to no avail.
I think I have Office XP somewhere. If I can find it I'll try installing Outlook this weekend and be done with Express.
I still want to use one of the Outlooks though since I like the interface of them.