I suggest you sign in to Yahoo Mail and go to Settings > Security, then check Always use https box and click Save. If you can't see the box, it means that this option is already activated. If this doesn't solve the issue, check if you can delete the messages from another browser or another computer. If the problem occurs with more than one browser and/or computer, you need to get in touch with Yahoo Customer Care.
