if you was not having the issue before the rom then it could be your rom. if you have all three boxes checked in setting, location settings (vzw location services, standalone gps services, and google location services).
I had the same problem with a Rom on my Droid X. I uninstalled Google maps and redownloaded the latest from the market. Worked fine after that. Nearest guess was after my CM7 nightly update something happened during the restore from titanium.
It def. did not do it before. It's not Google Maps because I have a few other apps that use location as well and they can't find me either. Was wondering if anyone else with this Rom was having the problem. I may switch it up here in a few!