Thanks for the responses. I never thought decorating could be so difficult My respect goes out to all of you.
To answer some of your questions:
Aarus, no, the paper was clean and nothing bled through. As you say, poor paint (or too thick, plasticky paint), and rolling it to far. And again...