Randomly shuts off
That sounds typical of a plugging fuel system.
I know you mentioned all the new stuff and clean tank, but that AFR gauge is screaming at you that the problem is a lack of fuel.
Print