For anyone that has tried everything and still find their GPS says, "searching for GPS." There is a fix. I tried everything all every single forum including what was already posted here. This is the only fix I found that works.
HERE IS HOW TO FIX, "SEARCHING FOR GPS." You'll have to be rooted to do this.
Credit goes to: kejar31 over at XDA-Developers.
Requirements: You'll have to be rooted.
Download the file: ImproveGPSlock.zip on one of those pages by that user.
Download Quick Boot from Android Market, then boot into recovery.
Download the file: ImproveGPSlock.zip and place it on your SD card for your phone in the root folder(root folder means in no folder)
Then reboot into recovery, you see the file in your sd card by clicking the
"install zip from sdcard".
Install that file, reboot your phone and your navigation will be working instantly.
Here's the link to that page:
[MOD][GPS] Better GPS from Ziggy471[MOD] - Page 2 - xda-developers
dancedroid