Fuel Pump Relay!

When it gets hot, the contacts open up (solder), when it cools, then close up and all is well.....

Not exactly your symptoms but just maybe a chance!