Hello J Teezy,
This is Kevin from Palm. When you delete an email in VersaMail, you must also empty the Trash before the email is deleted from the server. The Palm Knowledge Library article
"Email remains on server even though VersaMail option is set to 'Delete mail on the server after deleting from VersaMail'" explains this solution further. Hope that helps.
Sincerely
Kevin