We get a notice that tere is a new message but there is not one in the inbox unless you click refresh. and then it may take a while to show up.
Subject: Re: New message notification arrives but no message
Are you using local replicas of mail or using the server version?