Steve: is right about using the Paper Tiger. However, if you want to try an 'in-house' idea, try 'aiming' warm (not hot) air from a hair dryer onto the paper where you want to peel. It may soften the glue enough for you so you can just peel it off. Most wallpaper borders are the Peel-and-Stick type. If warm air doesn't work, try hot air. Just BE CAREFUL not to burn yourself. If the dryer idea doesn't work, go w/the Paper Tiger, and read on.
Now, if the application of the Soap Solution doesn't loosen up the glue, then 1 of 2 things is going wrong. Either 1) the Paper Tiger didn't perforate the wallpaper enough (to permit the solution to do its job), or 2) you need an on-the-shelf solution/mixture. I know that DIF (by Zinsser) works just fine. You can find this stuff in any of the Home Centers or in a Wallpaper Store. Follow the directions CLOSELY, and wear gloves (because HOT water is best.) Sponge it on and lay something on the floor to catch the dripping solution. Follow the directions EXACTLY or you won't get the paper off. And again, make sure the paper is perforated enough. (Looking at it up close will tell you ...)