This isn't very common, but can be caused by a really large email being "stuck" on the server - especially if you are using dialup or it can also be caused by a spam message that Outlook is refusing to download.
This probably can be solved by logging into webmail at http://webmail.yourdomain.com and deleting the first message (or n'th message if "Receiving n of X messages").