Check mal im Motorraum die linke (also von vorne rechts) kleine Sicherungsbox!
Dort ist eine Art Strombrücke die den Anlasser direkt mit der Batterie verbindet ...evtl liegt dort der schlechte Kontakt.
Hast du den kleinen Massekabelschuh überprüft bevor du ihn auf den neuen Starter gesteckt hast?