Firstly, are the affected walls external to the dwelling?

Secondly, if the affected walls are external, are they a) stone, b) damp?

Plaster/drywall makes no difference as it’s hydroscopic.

The damp in this case, inhibits the paint’s ability to adhere.

Personally, I wouldn’t paint these kinda walls, I’d figure out a different use/approach.