The paint will prevent the water or steam from penetrating the wallpaper. An article for the New York Times archives suggests using course sandpaper to scratch through the layer of paint ...