I had a similar problem years ago. Turned out to be a corroded main ground wire on the engine block. Once taken off, cleaned and reinstalled it's never been a problem since. It wasn't due to a warm engine, but that's when it would happen. It was from sitting for a period of time with the stereo on before re-starting. Apparently the batteries were weak enough that the stereo drained the batteries just enough that the current couldn't bridge the corrosion with enough power to start the engine. It would always start cold at the dock, but the batteries were at their best just coming off the charging system. Worth a try.
Thanks for the heads up Jim, I'll take a look at that also.