Hi AlBags, I only answer questions as I see them. I worked for many years as a decorator and never came across a case where nicotine had caused the paint to peel like sairejayne says it has, not saying it couldn't happen just giving my own suggestion as to a cure. It is sometimes hard to give definitive answer on here as no picture to go with question. Usually if the walls are dirty, when you start painting the paint will go into bubbles or not stick properly like if there is paste from old wallpaper still on the walls. In some houses I worked in I spent 3 days or more just getting the ceilings and walls washed and sealed before I could start on decorating because of the customer having smoked. Sairejayne says that under the peeling paint it was a white paint which washed off which is why I gave the answer I did.