Searching in garmin maps seems to be broken. If you can get navit to start at the correct coordinate it does show the map. I now have this in ~/.navit/center.txt: mg: -0x493eb7 -0x27ee87 and then it starts showing Rio de Janeiro.