I'm on T-Mobile here in Colorado and my BB was working fine on the internet and receiving text messages. I couldn't tell you about BBM, as I never use it.
I'm having the same problems - Verizon in NNJ. My e-mail's came rushing back about a minute ago, but where the signal strength indicator should be, it says, "OFF". Verizon Wireless customer support is useless. At least that didn't change with the update.