Read the part about the MR1 update. That's you. There's a work around app that lets some third party apps use the GPS again with the new ROM.
The Verizon update locks the GPS chip so that even a flash to a different ROM doesn't help. If you want to go completely back maybe these steps will revert it for you:
http://forum.xda-developers.com/showthread.php?t=421143