My newspaper bill used to come to me addressed "Mr Hermanne Lastname". Don't know how that happened, as I have a very feminine name, nor why it took more than one call to CS to straighten it out.
The problem is the database. The computer really has no idea of male vs female names, so one slip of a data-entry clerk's fingers, and you're a him, not a her. And although it only takes one more stroke of the finger to fix, someone has to do it. I figure that the CS person puts it on a list or a note, and gives it to someone to "take care of when you have the time." And we know when that's going to be.
Be glad it's nothing worse than a gender change. I remember a story about someone whose records got crossed with his brother, who was a career criminal. It took him two years, and the threat of legal action, before one government department made a fix. Said fix took 5 minutes to perform, but they were waiting "until we had the time".