Try adjusting the idle mix... The tiny screw on the other side. That did it for me.
I don't remember if it was rich or lean, but I had the exact same problem.

My motor was adjusted fine from the factory, until I ran about two gallons through it.
Then I needed this adjustment.

-Mark