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.
Yep ... the scheduler and 1200Mhz max. No issues using deadline and 1000Mhz. So there you go
Sent from my Nexus S using Tapatalk 2