Satellites should be always found, whats the satellite symbol saying? How long did u wait?
I have a Nuvi 765 and no matter which country I traveled worldwide, I had always satellite reception.
But missing maps could be a cause, even I don't really think so