Did you try to download again the map? maybe it's corrupted
Did the device "stucks" only with german towns?