I am not a CB Genius or anything, but what i do when i want to "sync" my mailboxes and get all my deleted mails out of the BB.... while in the message folder, hit menu, reconcile now (at the very bottom)
I saw another post where you could turn off the syncing of mail if you don't want it... maybe the poster will post link here...