QUITTING AND CONSTIPATION. “Clinicians treating smokers need to be aware of a possibility that one in six quitters develop constipation, and that for about one in 11 the problem can be severe. Descriptions of tobacco withdrawal syndrome should include constipation.”
http://www.ncbi.nlm.nih.gov/pubmed/14616182