My experience and my customers are:

Post Reply | Watch this Post

peel off the paper all the way down, then prime and then texture if necessary then paint.

Paint has a good chance to cause the paper to peel due to the moisture and liquid in the paint. I have never had luck with painting over paper.