Select a message
Tap AND HOLD the delete button
While still holding the delete button, deselect the message
Release the delete button, it should prompt you to delete all
If that doesn't work, try the same thing but with the move button, and it should let you move all messages to the trash.