What kind of truck do you have, and does it have some sort of restrictor in the filler neck? Maybe like an unleaded gas plate?

My '97 F350 will take those big truck nozzles without any problem.