Sorry I was away for around 10 days, although I saw your post I was a bit rushed to deal with it at the time.
As far as I know this does not happen with me in regards to deleting gmail mail. Simply select the checkbox in the inbox, then click the trash-can icon to delete. The email should then delete.
Even opening the mail and choosing the trash-can delete icon will delete the email.