Yeah Cincy got me too.
Something is fishy.
Am I misinformed? I'm not aware of DHL imposing any restrictions on shipping tobacco, at least not officially.
There isn't any federal/US customs restrictions on importing tobacco products that I'm aware of.