I've just been on the Shelter website and their housing advice section now has just one use of gender instead of sex. Good for them for sorting it - can't have been easy given their connections.
Well done to all the people who contacted them. Let's hope the tide is turning.