I bought a house years ago......it was had paint on the wall paper. Tried a steamer to no avail as the paint seemed like rubber. I had to scrape all the paper from 3 huge rooms.....then a steamer worked great!!! But the walls had to be washed down with a solution of which I forget the name of.....before they could be painted. By the way at the top of each ceiling were hand painted borders. Sure wanted to keep them.....but couldn't! Good luck and hope your paint was not the old kind like mine and rubbery!