I had a similar issue after update. gps icon pulsing in status menu but no fix, with or without a-gps (tested with location-test). Reboot solved mine.