Oddly enough, I am experiencing the same issue. I have to reboot the NXS to get 3G/H up and running again. Which kernel are you using? I am using GLaDOS v2.11 and Deadline governor and it happened with Noop scheduler, and so I have changed to SIO. I think that Noop may be the culprit.
Sent from my Nexus S using Tapatalk 2