Press your finger down on the message text until a menu comes up.  Unlock the message - that's how I was able to delete a message that would not delete the regular way.