www.guardian.co.uk/g2/story/0,,2114498,00.html
I have this problem at the moment, just applied for CRB check. My passport still has my maiden name [how's that for a sexist adjective] so I asked to be called Ms on the form. They've put me as Mrs [insert Maiden name] because I'm married. In the CRB's eyes, Ms means you used to be married and now are not.
Maybe people don't care about this anymore, but I feel pretty strongly that it should be a woman's right to have a title that has no bearing on her attachment to a man, just like Mr. anyone else care?