Das Problem liegt sowei ich das bisher feststellen konnte an mkgmap und der --make-all-cycleway Option (siehe auch http://www.mkgmap.org.uk/pipermail/mkgmap-dev/2012q2/014429.html)).
Man kann das Problem reduzieren, wenn man nur --make-opposite-cycleway nutzt bzw. wenn man die Tilegrenzen des Splitters verschiebt (z.B. mit der Splitter Option --legacy-mode).