I've noticed that when I delete an email from my PC it doesn't immediately delete from the BB. Usually it doesn't delete until I receive another email, sometimes two or three. The issue will supposedly be corrected with the new BIS version in several months.
Depends on what you're using for your email... if you're using outlook express that's not really the server that holds the emails.
For example if you use Comcast for your email but you're using a program like Outlook, you should go to comcast.net if you really wanted to delete an email from your account. I believe Outlook and Outlook Express only are deleted from your computer and not from the actual server.
"Having said that" (curb your enthusiasm reference) you have to delete the emails from your phone if you really want them deleted, since your phone isn't really the permanent storage site for emails either. Hit delete and delete from handheld.
