K, here is the deal. You gotta call your service provider and ask them to do a network reset for you or if you have a feature like Sprint, where you can do ##update# send on your keypad, that'll do the same thing.
Reason 6.1 is having issues is because after we updated from 6.0x to 6.1, it took our phone off our providers towers etc, so in low service areas we have the NO SERVICE in most cases.
Try it and update everyone else.
This fixed it for me right away, I am with Sprint.