This question probably has been asked and answered a thousand times, but I cannot find previous topics that deal with it using the Search function.

We are redoing a powder room -- for the second time, actually. The first time we did it, in 1990, the walls had been painted (by a previous owner) in a high-gloss oil-based paint. We thoroughly washed the walls down with TSP, and rolled on some latex/acrylic paint over the underlying paint. Although that coat of paint lasted nearly 20 years, it was very fragile; one could peel the latex paint off the wall with a thumbnail.

Now we are doing a makeover, and we will be using wallpaper this time. We have stripped the latex paint off the walls. But when we applied paint remover, advertised to strip oil paint as well as latex paint, only the latex paint was stripped, or even affected. Paint stripper did not make the slightest impression on the oil-based paint underneath. I am beginning to suspect that dynamite would not make a dent in the base level oil-based paint on these walls.

We have once again thoroughly cleansed the walls, this time with Red Devil TSP/90 (a TSP substitute that is not TSP). Now what?

We had thought that we would apply a layer of latex primer/sealer before applying the wallpaper. However, the ease with which the previous latex paint came off and the resulting glossy, almost ice-rink-like, painted surface remaining, makes us wary that the primer and the wallpaper adhered to it would come off sooner rather than later.

What suggestions would you make to hang wallpaper on these shiny walls from hell?