Maybe something in the fuel tank is getting sucked up by the fuel pickup after running a while? I saw this happen once with the foil cap from a bottle of Stabil.

Does the problem ever go away without letting the motor cool off?