New dickies have a lot if starch. I've never had them stink like you described but as a general rule, wash them a couple times in cold water with a double-dose of fabric softener, then put them in the dryer on low heat for a couple hours. It should get the stink out and soften them considerably.