Comment Guidelines
We welcome your feedback on Houseandhome.com. H&H reserves the right to remove any unsuitable personal remarks made about the bloggers, hosts, homeowners and/or guests we feature. Please keep your comments focused on decorating, design, cooking and other lifestyle topics. Adopt a tone you would be willing to use in person and do not make slanderous remarks or use denigrating language. If you see a comment that you believe violates any of the guidelines outlined above, please click “Alert a Moderator.” Thank you.
OK

I would suggest you to first clear the remain wallpaper layers from the walls and then go for painting. You can seek professional help in this or else try to do it by your own by reoving it using dampened cloth.
You might want to read this Ask A Designer we received a little while ago on this topic. It's something that comes up for many people I imagine.
You can get to it here:
[url]http://houseandhome.com/askView.php?content=100692&cat=100681[/url]
or in:
Ask A Designer/Q&A Answers/Wall Treatments
good luck!