Definitely sounds like something the fuel system. Maybe a clogged fuel filter or something is fucked up in the line.
I would think it would choke at the top end with a clogged fuel filter (unless the pressure is more than enough to overcome temporarily)