I found that the first time it looks for sats takes a loooong time. I literally left it by the window for 1/2 an hour. Now it seems quicker. Maybe the pipes just needed to be flushed or something. Anyway, you can also try to activate the GPS through the settings menu and get the location there. That may kick-start it.