Fuel Starvation?

[jfort]

I was driving a new to me 04 S in the mountains of Tennessee last weekend. With about a 1/4 tank (maybe a little less but the warning had not come on) going up or down a hill (I can't remember) on the interstate, the engine sputtered and quit as if running out of gas. No check engine light. Pulled to the side, waited. It started. Went 10 miles, same thing. Got to an exit. Got gas. No more problems.

 

Other facts. I recently installed two new fuel pumps. Also, I cannot fill the tank at a gas station at the normal rate without the pump quitting -- as it there is a vent that won't let air be displaced.

 

Any ideas?  Thanks in advance.