IMO, your nicotine level is too high. I smoked 1.5 packs a day of Camel Gold. I'm using 12 mg.
In addition, even though, you might have the right nicotine level, your body is still trying to get rid of the nasty things collected in your lounge. It'll take a while to get it out of your system...