I was using the google server but switching to supl.nokia.com fixed it. It establishes a fix in seconds now.