I've tested with that GPSTest app on my phone. It is really confusing what I'll see there. Russian and Chinese satelites, but no European. And I get different information about Google Maps and this GPSTest. After calibrating the Phone via Google Maps function it looks much better. I will see how long this will be stable.
But to your problem: It looks like that your Phone has problem with the GPS module. Do you restart (and taken off the accu) your phone after the update? If not, give it a try.