we had this.
there was always an undertone of it once the paint dried until the day we had the hallway and the bedrooms skimmed.
we ended up replacing All the woodwork/doors as well , taking off all the wallpaper , all the carpets , all the laminate and underlay.
When steaming the wallpaper off the nicotine was literally leaching out and running down the walls. it was absolutely vomit inducing. We steamed the paper off, removed the woodwork , steamed the walls , Sugar soaped the walls then skimmed and painted them before putting in new woodwork.
Basically everything – Looking back the previous owners were second tennents in a 1950s built house their kids were in their 40s and were born here. IT had a long time to get into the fabric