This is a really odd problem. Can't think of anything in the EVAP system that could cause this. Anything having to do with the EVAP system works on vacuum and any failure in this system causes a vacuum leak to the engine, but will NOT stop you from filling the tank. As soon as the cap is removed--any vacuum is vented.
Is it possible that someone did you a dirty and stuck something in the filler tube? Check with a flashlight and not a match (just a suggestion). Or, check that when the gas cap is removed there is a good "whoosh" of vented vacuum. If not, then the gas cap is faulty and has to be replaced, but worse--it has allowed water vapor to meet with gas vapor and that will rust the little one way flapper valve within the filler tube. A stuck one way valve could cause the problems you are having.
On the road, stuck in Kingman AZ, such a sight to see....

Snow is in the forcast from Kingman to ABQ and that will put the new Conti "super tires" to a real test. So far, these are the best tires have ever had--they turned the stupid little ricer into a slot car in the twisties.