Starter heat soak ????

just remembered having the same problem with my '90 Laser RS-T.

Wouldn't crank while hot- had a fairly new battery, so I changed the starter (no easy feat in one of those cars lol) and ended up with the same problem. Because it would start after it cooled off, I ruled out the battery. And the voltage was always good, no problem running the accessories while it wouldn't crank...
A dead short in the battery ended up being the trouble.