Grenzaufschüttung, L-Steine

Sehr geehrte Damen und Herren,
ich bitte um Beurteilung der Rechtslage für nachfolgendes Problem, Bau- und Nachbarschaftsrecht NRW.
Wir besitzen ein Grundstück in Hanglage. Oberhalb unseres Grundstücks hat unser Nachbar ein doppelstöckiges Einfamilienhaus gebaut. Dieses Grundstück hat über die gesamte Breite ein Gefälle von ca. 2,5 m zu uns hin.
An der gemeinsamen Grenze haben wir unsere Garageneinfahrt/Garage. Seinerzeit haben wir eine Stützmauer an der Grenze errichtet, die aufgrund des doppelten Gefälles von ca. 10 cm – 1 m hoch ist. Durch falsche Einmessungen in den letzten 40 Jahren (es wurde ein falscher, seinerzeit nicht entfernter Grenzstein eingemessen) hat sich inzwischen ergeben, dass die seinerzeit angenommene Grenze zu Lasten unseres Nachbarn auf einer Länge von 50 m keilförmig von 0 – 0,475 mm verschoben wurde. Uns gehören im Baubereich noch ca. 10 – 25 cm neben unserer Mauer/Garage.
Unser Nachbar hat bei Baubeginn eine Aufschüttung des Grundstücks vorgenommen, die auf 3 m 2,5 m hoch ist und dabei bis zu unserer Mauer angeschüttet, ohne jede Isolierung und Abdichtung unserer unterkellerten Garage. In diesem Bereich liegt seine Anschüttung bei ca. 1 m über dem vorherigen Niveau.
Auf unseren Protest hin wurde durch die Baubehörde ein Baustopp verhängt und ein Rückbau mit max. 1 m Erhöhung auf 3 m Breite verfügt. Nach den 3 m sollte eine 2 m hohe L-Stein-Mauer errichtet werden, die auf gewachsenem Boden stehen sollte.
Ausgeführt wurde eine auf ca. 50 cm Recyclingschotter + Sandbett aufgestellte L-Steinmauer, die ca. 1 m mit Erdaushub abgestützt ist, bauseitig blieb die 2,5 m Erhöhung erhalten. Unser Streifen von 10-25 cm wurde mit Waschkies ca. 50 cm hoch aufgefüllt. 2 m hinter der Mauer beginnt das Gebäude. Rechts und links der L-Stein-Mauer rutscht aufgeschüttete Hang in Richtung unseres Grundstücks und wird bei Regen abgeschwemmt. U.E. ist die L-Stein-Mauer nicht standsicher, insbesondere mit Hinblick auf die im Rheinland möglichen Erdbeben, abgesehen von von dem „Klotz" mit ca. 9 m Höhe im Abstand von 5 m von unserer Grenze. Ist die geplante Terrasse im Abstand von 3 m, 2,5 m Hoch (im Anschluß an die L-Stein-Mauer) direkt vor unserem Eingangsbereich zulässig? Die Baubehörde hat den Zustand bei der Rohbauabnahme abgenommen.
Im hinteren Bereich unseres Grundstücks hat derselbe Nachbar sein jetzt bewohntes Haus mit Terrasse, die auf unserem Grundstück ausläuft. Höhe ca. 2.5 m, Grenzabstand ca. 3 m, Hang kompl. Böschungswinkel über die Grenze hinaus, teilweise nachträglich mit verschmutzem Erdaushub angefüllt. Der Nachbar hat sich in einem Schlichtungsverfahren verpflichtet, die Terrasse auf die Grenze zurückzubauen, diese Verpflichtung jedoch nach 10 Jahren nicht erfüllt. Unseres Erachtens muss er nach Rückbau der Anschüttung auf die Grenze eine L-Stein-Mauer o.ä. als Absicherung einbauen. Wie ist dies jedoch mit dem Rückbau auf max.1 m Höhe/3 m Breite hinter der Grenze?