Hmm... maybe I was just lucky but on a plane from Helsinki to Paris today I got fix in less than 5 minutes, with A-GPS disabled... (The tablet was on the window, though.)