Check your Console (in /Applications/Utilities) and see if Mail or the system is reporting anything. You should also login as another user just to confirm that the problem is localized to your account only. If you have received and trashed a large number of messages, it also makes sense to click the Action (cog) icon in the mailbox drawer and select Erase Deleted Messages.