you didn't use that little perferating ball thing? it makes tiny holes in the wall paper so that the chemicals can seep in better and then it's easier to peel off..

wall paper is the ugliest thing in a house... had to remove it from the current place also...