I have seen similar problems on some of my other vehicles I have owned. When the problem was on a ford taurus we had, it was due to a grounding problem with the solenoid. IMHO I would check all major grounds and wires going to the starter before going any further with diagnosis.