When i was on verizon with the storm i was having problems with my bis as well. In particular gmail, it wasnt getting emails and then i went to add email account and it wasnt there. So i added it again but i still had 2 email boxes w the same email on it and worked a lil better. When i unlocked my phone and used my tmobile sim and got everything working, the gmail account got like 30 new emails right away. So you werent the only one having problems with bis on verizon, sorry i wish i had a solution for ya..
__________________ My Nismo
Blackberry Storm 9530 ON TMOBILE.