yes pva would have helped , if most have failed use it neat without dilution , check that the wall was not painted under the top coat with gloss as this will stop the adhesive sticking, what are the walls behind made up from brick and plaster or plasterboard.
thurrock handyman, March 2010