My phone seems to get lost after OTA updates. I can fire up GPS Status and it shows satellites available, but just won't acquire and lock on for a long time (5-10 minutes). Once if finally makes that first lock it goes back to the usual quick connection.
I guess it can't hurt to check the screws, but was your issue similar or were you having constant GPS issue?