Switched cell phones... now reception sucks?

I finally got a Pearl 8130 after having an 8703e and have been loving playing with it, it can do so much more than my old phone. However, I've noticed quite a few times when I try to get on my browser I get this message: ...