I'm having the same problem. The strange and frustrating thing about it is that I use a Yahoo POP account and that seems to be working normally. However when emails are deleted off the Verizon server, it won't delete from the BB. It's getting to be a pain deleting the same email twice. I've been to the BB board and no solutions. Keeping my fingers crossed.