Assuming K5 in your profile, there are only two "vents" for the tank. The one in the cap (16PSI IIRC) and the EVAP cannister.
I believe your evap cannister top will have markings on top of it, look for one referencing the fuel tank, see if you can blow through it with the gas cap off.
The evap purge solenoid only operates when the truck is running, so I'd suspect something in the line to the EVAP cannister, or some sort of problem with the cannister itself, since the problem occurs during fueling.