The title says it all. Well, mostly. It;s a '99 4Runner, 4 cyl. automatic, 2WD base model. We bought it from a dealership a few months back and right away noticed that when the engine was hot, say you drove the truck for ten miles in traffic, then shut it off, I wouldn't start until it cooled off. So I replaced the starter with a re-manufactured one from Advance. When I took the starter off you could see where the previous owner had been tapping it with something, and it looked new and had a reman sticker on it. Anyway, the problem persisted, so I replaced that starter with a 2KW unit from Toyota (Cruiser Dan). I was surprised to see that this too was a re-manufactured starter. Problem went away for a couple of weeks, but has returned. When the starter fails to engage you can hear the starter relay clicking. I think it has to be in the starter solenoid. Any suggestions?