Big Johnny quit smoking three weeks ago and hasn't had a BM since! Sorry – but it's a withdrawal symptom. Nicotine actually did aid digestion.
Increase your water and fiber intake ----- a LOT! Exercise also helps.
When all else fails, there's always the plunger!!!!
(or a stool softener)