Default [Q] No GPS lock after rooting

Hello everyone...
I rooted my phone and ever since my GPS wont lock, navigation will start and give me the first set of insrtuctions but at soon as i start to move it cant lock onto the phones location. I've tried flashing other ROMS and still the same result. I flashed CM11 and tried the gps trick with root browser and still no love... this sucks bad as I do service work and am constantly using the navi.
Any fixes? Anyone else experiencing this?
Thanks for your input....