GPS stopped working. Help.

Please help me avoid a factory reset. My gps all of a sudden stopped working. Yes it's turned on, allowed, all that good stuff. Made no changes at all, this morning went to use Google navigator and said 'searching for gpp' all day! Tried battery pull, safe mode, even 'gps status' app. Nothing worked. Is there anything else that WILL work? Thanks!