If it is an IMAP or Exchange account, try deleting the account and re-adding it.
You can do the same with a POP3 account, but be aware that you might end up with a lot of old mail downloading again as unread. Depends on whether you've been using the download and delete options or the download and leave on server option.