The wallpaper in our bathroom was so thick that we had use a wallpaper perforation tool, otherwise the steamer had no effect.  I'd suggest looking into one, it made a night and day difference for us.  Otherwise we rented a steamer for a day to do the one room and also used a chemical to help soften the adhesive backing.  I'm glad it was the only room in the house with paper.