Sometimes the pressure/vacuum relief in the fuel cap gets clogged and will not allow the tank to equalize.
Might be something to checkout... when it starts to stutter, stop and open your fuel cap. Do you here an inrush of air? That would be vacuum lock. A full tank would make this show up quicker than a low level.
Just one more thing to check off.