When you replaced the Starter, did you also replace the Solenoid?

__________________
1991 M-B 560SEL Arctic White/Grey 99,000 Miles
1987 M-B 300SDL Ivory/Palomino 229,000 Miles (sold but never forgotten)
2006 Volvo XC70 Blue/Beige
1999 Porsche Boxster Arena Red/Savanna Beige
1986 Porsche 928S Goldweiss/Brown