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. Problem is this was noticed a few days after update and I have no recollection if I rebooted before that....