Default GPS Issues

Has anyone else said any trouble with the GPS? It seems that I have to restart my phone in order for it to work a lot of times. It will not pick up any satellites (GPS Status, for example, will show 0 out of 0,) and then once I restart the phone, it will work like normal. What can I do to make this work right without restarting? I have yet to root the phone. I am on the Sprint version.
Smartphone History: Hitachi G1000 > HTC PPC-6700 > HTC Mogul > HTC Touch Pro > HTC Evo > Samsung Galaxy Nexus > HTC Evo 4G LTE > HTC One Max
Current Smartphone Plan: $50 Unlimited, My Way/$20 Everything Data Plus