Einen ähnlichen Fehler hat meine selbst erstellte Karte auf Grundlage der germany.osm.pbf der Geofabrik. Nehme ich die Europekarte und schneide daraus ein Rechteck welches den Bereich großzügig erfaßt, gibts kein Problem.+
An der Coastline dürfte es damit nicht liegen. Marko Mäkelä hat in der mkgmap-dev mal was von Anpassen der Tilegrenzen geschrieben, so ich mich richtig erinnere.
Gruß