Sounds like you only have upgrade the "offical HTC Alltel" Rom, am I right?
That's not enough since the new Alltel Rom doesn't support GPS.....
Anyway, I attached the zip file here with all the files you needed.
Step 1: unzip and install HTC_GPS_Enable_for_Titan_3.35.cab, soft reset
Step 2: install the 1, 2, and 3 files one by one with soft reset in between
You should be done by now. If not, install the 1,2 and 3 files again.
Remember to turn on your GPS location
Hope that would help you