Another vote for checking/replacing the solenoid contacts...Common issue on that style starter with the exact symptoms you're describing..You'll be suprised how bad the contacts get and still work..By the time it gets to the point you're at just pull them out and spend a few dollars on new ones..