It's a problem that often comes up in one form or another.
You don't say, but I'm assuming it's painted plaster?
(If it's paper, covering with a good lining paper will sort it out before re-painting.)
There are plenty of multi-purpose sealers available, but if it's all your walls, then that would be expensive.
I've often just used PVA (Unibond is just one manufacturer.)
Dilute to around 5:1 (5 water to 1 PVA.)
A couple of coats should do it. (Leave to dry thoroughly.)
Considering that you can plaster over ceramic tiles and even glass if first prepared with PVA, then paint should hold.