I back Denny on this one. Solenoids are a consistent problem on rebuilt starters. They're rarely replaced and the contacts take a beating everytime the solenoid is activated. Once they're beaten enough, the temperature of the housing can keep them from working. Let a hot engine sit, and when it cools down the starter starts working again.