Setting Location server to supl.google.com and rebooting got me a location fix. I haven't tried yet, but using supl.google.com:7276 may be better as an Android engineer recommended it for "testing" with.