(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.