How old is the house?
Do you use an effective extactor that prevents condensation and excess humitity?
Are all walls peeling, or just the (colder) external walls?
Are the patches where there used to be something on the wall? Tile surround, mirror, cupboard, cistern?