I had the same issue and resolved it
BB deletes the received items yet keeps the sent items on the device.
My solution was to login to my BB email account manager via my mobile networks address eg
BlackBerry Internet Service
and under each email account I took a tick off Synchronize deleted items.
Hope this helps