Outlook 2003 with Exchange 2000

Do you have any other users at all? or is this server "just for him"??
Holy cow! Tell him he must clean it up! He'll drown in ocean of email.
No users in our network are allowed more then 50 Mbs space and that's the top brass! Everyone else is allowed 15mbs.
If they need to keep more, they can burn it on disk or store it in .pst files.

One option is to Defrag your edb's. Yes long and ugly as the process is, it amazes me (and pays me) that so many exchange admins don't do this simple maintenance!

You can also try this. Create another mail box for the user. Migrate the mail from his/her current mail box to the new one (back it up to a PST and import it or just copy it up) and check it there. If that isn't the fix, I'm not too sure what's going on. I run about 100 users with XP/2003 office loads and don't see anything like this, nor have I seen it at any customer sites.