Sounds like a bad ground to the starter, fix it.

Or the starter is junk.