Yet every version of the story quoted a Department of Work and Pensions spokesperson saying the advert ran with the word 'reliable' in it.
So a bit of a non-story, but a chance to push the 'PC gone mad' agenda.
Today, the Mail was at it again.
In Job Centre staff told hairdresser she couldn't advertise for 'junior' stylist - because it was ageist the paper claims the word 'junior' fell foul on discrimination laws and so was banned.
And this time?
A Department of Work and Pensions spokeswoman denied Mrs Hilling was stopped from using the word 'junior' in the ad and said Job Centre Plus's advisers simply give employers advice on wording their ad to attract the most applicants.
A spokesman said: 'Our advisers will help employers get as many applicants for their jobs as possible.
'Some people may be put off applying if they think a job is only aimed at young people, so we'll advise on wording adverts to help businesses get the best person for them.'
Oh. But at least the Mail mentioned the name of the salon, the name of the owner's husband's salon and included a picture of the former, so running off to the papers ensured they got some free publicity out of this.
Which, given the amount of coverage the earlier story got, may have been the point.
(Hat-tip to mr_wonderful at the Mailwatch Forum)