walls? interior/ exterior, newly plastered?? if new plaster then sounds like someone has done a silly thing and lathered them in PVA if so dont worry just emulsion them it wont come off, promise.
HOWEVER, if its some mad changing room as seen on TV contraption fandangeled exspensive rubbish...