I've heard that this is fairly common and have had a few myself. So.... I did a quickie lookup on Dreams When You Stop Smoking. Interesting stuff.
"It has been discovered through research that it is part of the recovery process. The brain begins to repair itself and reverse damage caused from smoking. Neurobiologists have discovered that brain cells sprout new axons and nerve fibers during dream sleep. A chemical named serotonin in the brain triggers the brain to dream.
Smoking depletes serotonin production in the brain. When serotonin levels in the brain are balanced it creates a happy and contented state of mind. When serotonin levels are low a depressed and anxious state of mind is created. It is believed that cigarettes can deplete serotonin levels by up to 50%. What compounds this problem is that the brain accepts the chemicals in a cigarette as a serotonin substitute on the basis that any chemical response is better than no chemical response at all. So therefore, when an individual stops smoking, serotonin production improves and the brain begins to compensate itself for lost serotonin production. The brain then produces more serotonin than needed, resulting in vivid dreams and nightmares."
Pop quiz on Monday. Peace.