I have my gmail address set up to send to my BB. In the set up, I have "Syncronize deleted items between this mailbox and my device" checked as "Yes". When I delete a message I checked "Delete from hand held and mailbox".
I logged into G-mail yesterday and all of the deleted items were there as unread messages. I figured I'd give it a few hours to catch up. Nothing.
Any ideas? It looks like I have everything set up correctly? I don't have it set up as IMAP.