[JWhipple]

I was using the original ROM that came with the phone.

Never had Vahalla installed prior, but, once I followed the instructions , installed and soft-booted, Google Maps and MS Live Search maps worked immediately after. Am also running GPS Today with no issues.