It just does not find a signal, anywhere.

Do it on Wi-fi if not try a firmware update over Wi-fi. The new software speeds the maps up.

I haven't got any updates available :S