I ran a similiar test this morning. I noticed if you do a hard delete (shift-delete) the message will never be removed from the Blackberry. I guess that ties into not deleting the deleted items either when doing a soft delete. I guess I learned something new today.