Yahoo Mail on iPhone won't let me delete email
Make sure that you are signed in. Sometimes you get disconnected and the auth mechanism doesn't re-authenticate you. (IMAP auth) *assuming you are using the Mail.app)

Worst case, you can delete your yahoo mail setup and re-configure it.