Re: New starter causes solenoid to go bad?
You didn't do enough diagnosing before replacing either the solenoid or starter. I suspect you have some bad connections. The following are potential sources of the problem:
1) Battery cables (both ends) -- disconnect, clean and tighten or replace.
2) Solenoid (small terminals) -- disconnect, clean and tighten.
3) Solenoid ground -- disconnect, clean and tighten.
4) Engine harness connector -- disconnect, inspect for corrosion, clean and reconnect.
5) Bad ignition switch.
As a final check before replacing things, connect one end of a jumper cable to the positive battery terminal. Touch the other end directly to the large terminal on the starter (or the large terminal on the solenoid that feeds the starter). If the starter spins, it's ok. If not, you got a bad starter or there is a bad ground. To verify a bad ground, connect the second jumper cable to the negative battery terminal and the other end to a good ground on the engine block. If the starter now spins, you have a bad ground.
To verify the solenoid, use a jumper wire to jump from the large terminal on the solenoid (the one from the battery) to the small terminal on the solenoid (the one from the ignition switch). If the solenoid does not click, or clicks but doesn't engergize the starter, the solenoid is bad. If it works normally, the start circuit in the harness or ignition switch is at fault.