I did a little cleanup

Your trash is empty, and I removed items in your sent folder that were over 5 years old. If you could send me a screenshot of what you see when you try to delete messages (that shows what the failure looks like), that would help me figure out the issue. Also your OS and browser + version.