I too ran into this. Everything on the ROM is beautiful. However, for the life of me I cannot get GPS to work. It's not like it doesn't work at all, it does the maps search correctly and everything up to the point to where it's time to start navigation.
Once navigation actually starts, the cursor on the map locks where it is and exactly 2 minutes later I hear "GPS signal lost". After that, it's anyone's guess as to when the cursor moves again, but from time to time it does move to another frozen screen.
I was running a sense based rom before this and the GPS locks on like Zeus' lighting bolt! I have checked all of the settings and they are correctly set to high accuracy for maps.
The only thing I did not try was to go into titanium backup and uninstall Google Maps and then try reinstalling it.
EDIT: I am using the VZW variant of the rom.