Hondas of that generation were known for random hot start issues like you are describing that are difficult to pin down. Replacing the main relay was always the solution. I think people were able to get the car to start in a pinch by taping on the relay. Next time it happens give that a try and see if it works.