Thanks everyone for helpful responses. I asked my Housing Association for this job, because water was coming through to the adjoining bedroom. It seems that the reason for the ingress was poor previous tiling and the water was coming through grout, cracks etc. There are no leaks from the plumbing or the chimney breast plus the wall surface was the wettest on the surface, just under the tiles. That's why I want this to be sorted out once and for all and properly.
One of the walls is the main, brick wall and covered partly with the old plaster (the one that has horse hair in it!) and partially with newer plaster, that is just turning into red sand when you rub it (sorry for my lack of knowledge of proper building terminology!). the other wall was a plasterboard, but it disintegrated when they were taking the tiles off, so it's just a gaping hole with wooden battens to which the other plasterboard (the bedroom's wall) is fixed on the other side. So the hole needs to be closed with something and the other wall needs to be prepared for tiling.
They still haven't arrived, I will be calling my HA now... thanks everyone and if you have any further advice, I would be ever so grateful.
It doesn't matter how good the tiling is, if the whole family are using this shower you're gonna get water ingress sooner or later. Good luck with getting a proper job out of housing assossiation contractors, i know as i too live in an HA property, and am slowly tearing everything out and re-doing it myself lol!