vapor lock is my bet. electric fuel pump before the engine compartment would probably fix that unless it's real bad. I'm assuming block-mounted mechanical pump, so there's fuel line under vacuum in the engine compartment?
Could try some heat wrap on both sides of the equasion but that's really what it sounds like from here.