I would say if gps problems continue you may have to sbf flash you phone and start over. I had to with mine to get my gps to work again.
I had the same issue and decided to reslove it the same day you posted:
Basically I am an in home computer repair guy. GPS is a necissity for me. I upgraded to the 905 build and I had nothing but GPS issues. The gps would freeze, jump and otherwise be highly inaccurate. The freezing part was the worse. Driving on the freeway and I would suddenly realize I passed my exit 3 miles ago would infuriate me. I decided a fresh start was the way to go. Since updating to the 906 build I have had little to no issues with the GPS. At first it takes a couple tries to get it properly locked but once it does... it seems very consistant. After time it seemed the GPS would be even more accurate. I have only been able to test trips of about 20 minutes or so. I will be going on a trip next Tuesday for at least an hour, I will test it again then. If you need help downgrading check the link below. I posted everything you need due to the fact that I had a hard time finding working download links. Please backup anything to your external sd card. Your intenral will not likely be touched but it's a good idea anyways.
Immediately after starting over, update to 906.
Downgrading:
[Recovery] RSD v5.5.0 and 5.5.184 (aka 5.6.890) fastboot partitions/flashable zip - Page 23 - xda-developers
Upgrading to 906:
[OTA LEAK] DROID 3 (XT862) 5.7.906 Update from Staging Server - Page 2 - xda-developers