I've had to do that once. I got denied short term medical insurance because they said I had diabetes (this is before Obamacare).

I've never had diabetes. I called my doctor and it turned out they coded one of my visits wrong and said I had diabetes, and it had been in everyone's system for at least a couple of years. Wonderful. Got it fixed, at least.