When you log in, you will only see your new private messages. What you need to do is either click the drop down box to show all your msgs in your inbox or click the "view all private messages" and then delete. I normally just click on the text to view all private messages and then just delete.