HTC Incredible : Rooted - Google Maps And GPS Navigation

I rooted my phone with Unrevoked3 the Unrevoked Forever. I used my GPS and Navigation to a friends house. It worked great! Then I flashed to the OTA official ROM. Didnt change any setting. My GPS is set on. Under the "LOCATION" setting..everything is checked.

Now I can go to Google Maps and then get my location and then search and stuff. I can even get direction to places. However, when I hit NAVIGATE...all I get is "SEARCHING FOR GPS..." And it would be stuck at the screen for the longest time without going into the Turn-by-turn direction. I turned off my GPS and turned it backed on again...NOTHING! I just adjust the setting...nothing. I even factory reset the phone and getting the same message when I use the navigation feature.

I also notice that the GPS location is not accurate at all...a lot worst than before. This is very annoying since I can use my turn by turn direction. I tried uninstall but the phone wouldnt let me. Since im rooted is there anything I can do?