Actually,  I spent about 8-10 hours (6 calls) on the phone with Verizon (even had my IT dept on it for a few).  also spent a few with B of A (about 5 calls).

this doesn't have anything to do with Android or my phone model.  I tested 3 different Android phones on AT&T before I switched to VZW and didn't have any problems. 

Verizon suspected the Hardware (Droid 3) so I had them switch my number to a different phone (different model, different brand) and still had the exact same problem.

Now BofA and Google actually started working a few hours after my last (4 hours) call to vzw where they couldn't figure it out.

The only thing that still doesn't work for me is yahoo Alerts.  which is a huge pain since this is where I get all my personal emails and use the txt alerts for certain important (very) emails.

I think it might take a few weeks for these networks to figure out that you have changed carriers and reset themselves.