This could happen if your admin has set up Add2Exchange? This program will copy any calendar contact or task from a public folder to your private default or some subfolder of your contacts and it will show up in your private and BES copies it to the handheld. From your thread it sounds like you removed the mailbox and public folder so this is probably not the case, but if it is set up, then this would happen exactly the way you describe. A2E works ahead of Blackberry, from the public to the private with any kind of relationship and conflict resolution you want, so you can essentially edit a public folder item from the handheld - if you want that kind of thing to happen. We have a public contact folder with pictures of the employees on it, and public to private relationships so when someone calls, the picture of the person shows up... kind of wow factor for the users. If they delete it, it will recopy.
does this explain your issue?
it is at DidItBetter.com Software 800-837-8636: Outlook Calendar, Contact, Task Sync, PDA & Smartphone Sync Software, CRM