-
Lining paper helps to cover a lot of problems. If you're using an expensive wall paper it's advisable to line the wall with a lining paper running at 90 degrees to the wall paper. I usually line walls and paint on top.
Where I've seen the problem you're having is when the ceiling has been painted and few inches of the wall below it (or the cornice). When you apply the size to the walls the fresh emulsion paint gets mixed up with it. It doesn't usually cause a problem bleeding through the lining because it's more often than not white.
Paper hanging is way more complex than anybody thinks until they try it. I consider myself fairly experienced with lining paper but I don't hang wall paper professionally. Last year I had a nightmare with some thin lining paper and only just pulled my ass out of the fire.
I'd not heard of 'sizing' or lining paper until it all started to go wrong honestly.
The instructions that came with the wallpaper mention sealing a wall if pourous, but I thought it would be ok with two coats of white paint to onto. How necessary is the lining paper?