Outlook 2000 issue

An issue has recently started happening with outlook 2000 users on my network. When they recieve a new mail it often doesnt appear in their inbox until they have veiwed another folder ie sent items.

Has anyone got any ideas on a fix?