This is the kind of story that makes me uneasy about anti discrimination laws. Here we had two different sets of rights in conflict with each other and one had to be chosen as superior to the other.
I don't like that. Get rid of these anti discrimination laws and simply write down a Bill of Fundamental Rights which will hopefully do what the Human Rights Act obviously can't do (I'm assuming that if they need all these anti discrimination laws then the Human Rights Act is pretty darn useless!). Everyone should have the right to expect the same service from public servants as anyone else.
Human rights. One law for all.