Mjo15, oh, no! Let's stop the madness. It sounds like the deleted changes are not synchronizing to your wireless device. Are you using a POP or corporate exchange e-mail account on that device?
What happens when you access your E-mail Settings in Settings>Mail, Contact> Calendars? Is "Fetch New Data" enabled ON?
Follow us on Twitter @VZWSupport
If my response answered your question please click the "Correct Answer" button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!