Painting nicotine-infused walls has not been fun. The stuff is bleeding through my first coat of wall and all even though the walls were washed. I let the flat stand for a week before I was going to do the second coat and this allowed me to see how bad nicotine bleeds.
We will be looking for a shellac-based primer this week to block the stains.
If I can't find any, I still have some Zinsser 1-2-3 from my bathroom here at home to test.
Fortunately, the worst bleeding has been on the cornices where and we will be replacing these with bigger cornices. This will hide the worst of it. The only other problem area is in the kitchen corner and this will be covered by cupboards to the ceiling.
So far the nicotine challenge has only added time and not money to my painting as I'm doing this whenever I go over to my flat. The new expense of blocking primer has already been easily absorbed into our budget as we just discovered the bathroom water damage was just surface and not a leaking pipe in the wall.