I keep my fuel in the garage, too, and haven't ever had a problem with damp charcoal. Your basement may be too damp and too cool to keep the lump dry.
Hatfield and McCoy Barbecue - Co-Pitmaster
Illinois This Butt's for 'Que - Pitmaster
KCBS CBJ; 18.5" WSM; UDS; DigiQ DX2; CharBroil Gasser; Maverick; OTS; etc.
We're (kinda) famous!