On a 1980 I believe the stock location of the main fuel tank is still the passenger side tank (it moved to the driver's side in '81). This means that with no power to the solenoid valve, gas is always drawn from the passenger side tank.
It sounds like your valve may be switching to the driver's side, but switching to a tank with a plugged or missing line. If you have a six port valve, when you switch to the driver's side tank it should also switch the fuel return to that tank. The vent lines do not switch, but both vent lines should be T'd together and then run up to the vapor canister under the hood.
My guess would be that someone hooked up a vent line (or return line) to the fuel fitting on the solenoid, so when you switch to the passenger side tank you are just sucking air. Assuming you have a 3 port sending unit in the gas tank, the fuel feed line should be the largest (3/8"), the fuel return line is the smallest (1/4"), and the vent line is the middle size (5/16").
Just follow the three rubber hoses from the driver's side tank sending unit down to the metal lines that cross over the truck and then check the other end where they connect to the valve. Make sure that its all correctly plumbed.
Bruce