Starter Problem
Also, the starter solenoid was changed while the car was apart.
Could we have some wiring wrong or could the car have the wrong solenoid causing this?
Thanks in advance.
You said the starter solenoid was changed, I'd check that dude out before I did anything. Sounds like it might be a little stuck. You could try the ole' bang on it with a hammer trick.

