I had this kind of problem, although I don't believe it is in any way related to the last update. Rather, the supl.nokia.com site seems to be having some sort of trouble. An easy way to work around this is to use the google site, "supl.google.com". (BTW, you probably already know this, but the supl site can be changed in the "Location" entry in "Settings".)