ok here goes. I'm also running verizon so i've been through the ringer with this issue and finally made it out the other side! so i'll glady point in the right direction so you dont have to go through the headache that I did.
first. you should ALWAYS do a hard reset (via Clear Storage) right after flashing a new ROM, then soft reset after the hard reset. Some ppl even recommend hard resetting twice, but at least once for sure as it clears out any miscellaneous bugs floating around in there that will haunt you later on.
on verizon, dialing *228 and selecting either option #1 or #2 automatically updates your PRL/PRI.
flashing back to the updated stock verizon ROM (the new one w/GPS enabled), will NOT fix your GPS (i tried that too...
).
this link is to a very handy Verizon FAQ put together by lordshadowz (much thanks!). Amongst all of the goodies in there, towards the bottom is a variety of things to try to get GPS working. Unfortunately (for me anyways) none of them worked, except for the last one which is |||bored|||'s fix.
http://forum.ppcgeeks.com/showpost.p...postcount=9629
this link will take you to |||bored|||'s fix (again much thanks!), which is finally what worked for me. the instructions in this thread are very well laid out, especially since you sound like you know pretty well what you're doing.
http://forum.ppcgeeks.com/showthread.php?t=49933
after using |||bored|||'s fix, the HTC GPS Tool lock 8 satellites in about 3 seconds.
if you need any more help with getting the GPS working lmk. here's a couple cabs that'll help you out.
check out this post for instruction on using the HTC GPS Tool.
http://forum.ppcgeeks.com/showpost.p...ostcount=17273