(A tip from a Chilkat customer.)
The only way to delete emails on Gmail is in three steps:
1. Copy the email(s) to the folder called [Gmail]/Trash
2. Select all of the emails in [Gmail]/Trash and set the Deleted flag
3. Execute ExpungeAndClose or Expunge command
I found that this is the only way to truly delete emails from Gmail.