I have been traveling recently and I have been in some areas with intermittent coverage. I started having this problem and found it went away after I turned auto roaming off. After going in and out of roaming I would have to restart my Q to regain a connection so I turned roaming off and went to Sprint only and was able to stay connected to sprint and I haven't had to restart. I recommend you use either sprint only or roaming only and see if that helps. let us know.
