MSExchange2003Student wrote:

We have uninstalled outlook and installed it again and that doesn't
work.

That simply reuses the existing mail profile (in the registry) and so I'd
expect it to exhibit the same behavior if, in fact, the problem is in the
profile. In Control Panel, use MailShow ProfilesAdd to create a new mail
profile.
--
Brian Tillman