I removed my wall paper and had the same problem. My plaster was really sound but there was flakey old emulsion left. I used Nitromors textured paint remover. You apply it and use a scraper. It has worked a treat, I was going to have to pay to have the walls re-skimmed otherwise.
Marie, July 2008