What worked for me was to peel off the top layer of painted wallpaper by hand, leaving the paper backing on the wall. (This should come off in good size sheets.) Then apply a gel wallpaper remover such as "Dif" and it will remove quite easily with a wallpaper removal blade.