Sounds to me like your problem is vapor lock. Most likely caused by low residual fuel system pressure from a leaky fuel injector, fuel pump or fuel regulator.

Keeping your gas tank full until the problem is fixed might help. Good luck