How can I delete all messages from an application, or all messages globally?
Slide out the application list by sliding left-to-right, then tap-and-hold on a particular application to access its context menu where you'll be able to delete all of its messages or re-fetch its icon.
To delete all messages globally, tap-and-hold on the All Messages entry and then tap on the Delete All Messages option.
