Did you exchange also the basemap?
Not sure whether it helps, but for the Nuvi series is a file called 006B082300.bin, which corrects that also