There's been a general adoption of the belief that cigarettes are incredibly addictive, as part of the campaign against smoking, and I think that has had a very detrimental effect. When somebody is told everyday that quitting smoking is nearly impossible, it becomes harder. After all, stopping smoking is, in great portion, a psychological struggle, and preconceptions will color that strongly.
If people had been raised with the idea that any idiot can quite smoking if they want, it would be much easier to stop. In fairness, though, that might lead to more people taking up the habit in the first place. Regardless, the psychological arena is the one area where perception can become truth.