When you remove the gas cap, do you feel a vacuum or hear a rush of air? If so, the valve in the cap is stuck shut. This is very common with certain new caps.
This prevents fresh air from entering the tank to replace the fuel being removed by the fuel pump.