If you're attempting to paint over any kind of cracked plaster finish, you can be almost 100% sure that the cracks will reappear after a while. Unless you fill them with a filler first.
Personally, rather than use a ready mix product, I'd get some actual plaster (finishing plaster will be good enough if the cracks are fine and shallow) and use that. That way you can get the consistency "just right" in order to properly fill the crack to a decent depth. The Problem with most ready mix products is that they're on the thick side and have a tendency to be more tricky to get to key/bind in to the crack sufficiently.
What's the problem with just redoing the lining paper, using a suitably heavy paper? That'll work as a long term solution for minor cracking (you can fill the crack first too). It's no good for covering up actual level differences in the wall/ceiling though. Those would have to be resolved first.