It could be a "problem" with your OE folders.

Go to Start > search > for files and folders and type dbx it will show you all your OE mail folders. You can delete (by rightclicking) your inbox.dbx, sent.dbx and deleted.dbx - you will get new ones as soon as you restart OE - is the problem now gone??