What RRR said in the first post used to happen to me when I smoked.
I'd go out to the garage, fire up a cig, and then get to work.
Just about the time my hands got real dirty, I'd feel nature's call.
I finally started to wonder if it was the cigarette.
Stopped smoking in 2005, and that problem went away.