|Phil, these are Exchange accounts. Roger, what you're saying makes no sense if the users are indeed connected to your Exchange Server.|
Have you confirmed that the display settings for the mailboxes are set to All emails and not just unread. It's been a long time since I used Outlook 2003, so I'm not sure what the Display/View/Column Setup should be. You could try (and this is from Memory) Customize Current View, Filter, and make sure that the option to Show only Unread Messages is not set.