I had the same problem with mine for a while, here is the way to sort it as I could never find a solution online and found out for myself...
Bare in mind if you want to use your GPS there is a chance of the whole thing starting again.
Its simple, copy all you pics music and media onto another device, sync ya phone with google plus or something like that to keep your contacts.
Now do a restore factory settings, you may lose your original setup but its worth it, retrieve all your contacts back from where ever you copied them.
Now the important bit to avoid that crappy pop up gps thingy, if your offered anything at all involving gps, google maps doesnt matter, ALWAYS DECLINE..