Sounds like the fuel percolating in the lines. The cool down period allows the vapor to condense. I think a pressure regulator that isn't allowing return to the tank could cause this as well as a weak pump unable to overcome the vapor pressure. Seems to me a pump this weak would show other symptoms like poor high speed running.
A poor electrical connection to the pump could also be the culprit.