Try using a paper tiger (or similar) it creates nicks in the wall paper that allows the water/adhesive remover/fabric softener/steam to go through the paper to help start the release process.
Keep it wet, you will be amazed at the amount of liquid you can put on the walls. Use as broad a knife as you can to avoid gouging the wall. Round off the edges if possible.
After removing wallpaper from almost every wall in a 3400 sf ft house, I vowed to never hang wall paper in any home I lived in. Now, when I am watching those damn home improvement shows, I see wall paper that I find myself going, Hmmm, that's not bad....