I had the same issue when I switched from ATT to Tmobile. I cleared the "use network positioning" checkbox, rebooted, checked the box and then launched Maps. Works great. 5 second GPS fixes again.