Be glad this was not a giant engine in a container ship trying to thread the passage under the bridge as the engine failed. I agree with everyone else it is the new fuel. Either the fuel is bad or it pushed/dissolved old bad stuff into the pump.
It is much easier to drain and check the fuel then try to adjust any pump or linkages. Also easy enough to see the problem if it is bad fuel. That is way I recommended check filters first. Not because it is too likely but it should be done any time the pump is worked on, just in case.
Bill D