Is there some way to have an email which I deleted from the BB also be deleted from our Corporate email server?
I have my BB set in the messages options/email reconcilation/Delete On: Mailbox & Handheld.
The emails still remain on the server.
You may also want to ask your IT guy to check the BES logs. The Besadmin may have access to remove things from your inbox. Can your coworker delete the message remotely? If so, something is wrong on your side, not the permission.