Ok, now this was interesting. After upgrade still same thing, no GPS lock in Google maps or in the GPS test app. BUT, if I used a Chinese version of NaviOne that I got from the dealer of mi MI2 it gets satelite lock in under 3 sec AND THEN google maps works until I reboot the phone. It's like...