The best way that has worked wonders for me, this is with having tried it with just scraping, is with a steamer. It is really great!! The wallpaper was twenty years plus old too,and it came off like nothing. Try it, I promise it will work!
By the way, steamers are not only very cheap but versatile, you will find that you can use them for many things.