This is an issue with Gmail, not Ubuntu. To delete all the messages in a Gmail inbox, click the Select button on the top left and choose All. Then click the link that says Select all xxxx comversation in Inbox followed by the trash can icon.