The shopping centre loos have been closed for a while and there is no end date for the works (they are probably removing something unpleasant from them, they've smelled funny for a while ). Alternative facilities at Mothercare, M&S, Debenhams.
M&S are probably the nicest (and they have three separate rooms - two are disabled loos with baby change, and one is a babychange/nursing room.)