Not sure if it's the same issue or not, but lately my AT&T iPad has been doing the same thing. A lot of times I wake up in the morning and it will say No Service, I have to reboot to get service. Toggling airplane mode or cellular data on/off does not resolve the issue. Only a reboot.
I was using the latest beta version of iOS, and then restored to the last stable version and the issue continues.