If it goes with easy start then it probably is duff fuel. I'd also replace the fuel filter whilst you're at it too, fairly cheap items and some don't get replaced anywhere near as often as they should.