Hi Omikse,
Hope not to be late,

Maybe the problem is that you are using an unlocked map, maybe using an "unofficial" keygen. The problem, in my opinion, is that you shoud be using a locked map.
You could try unlocking the map by using the "JetMouse Garmin K...gen checksum fix" (gmapsupp.unl)