Starter heat soak ????

If it appears to be kicking back when you try and start it it could be timing. It sounds, from your description, to be something else though. I would have sworn it was the starter. Mine had exactly the same symptom and a new starter cured it. Almost as if the battery was dead.
sometimes changing a part just fixes the bad connection you had to begin with :banghead:

just keep repeating "i love working on my car, i love working on my car, i love working on my car..."