I thought I was the only one with similar problems. Years ago when my records were computerized with the dept of motor vehicles, they put my date of birth in without typing the zeros for the month and date. When I moved to another state, my records were to reenew my license on 9-9-99. When typed without the zeros and dashes, it was a universal computer delete code. So I got a license, a physical one, but my driving records, the whole thing, was deleted. I got pulled over for a taillight out and when they ran my license, it didn't exist.
It caused me a lot of money and a huge mess, including being arrested for driving without a license. I finally had to be sent to a diversion program for a judge to throw the arrest out and tell the DMV to recreate my record. It was all expunged, but it took seven trips to court, a ton of stress and embarrassment, and a lot of mess for no good reason. The judge chewed ME out for the 'hassle' and then realized that I didn't do anything.
I still cannot go to the DMV without fighting a panic attack. I had horrible experiences with them in OH, and while they are very nice here, the reaction still happens.
Oddly enough, I went to school with a boy who had the same birthdate. He had almost the exact same thing happen to him back in 1999. He had even more problems because the judge he saw wasn't understanding the situation.
As for collection agencies, tell them that if they continue to call you, you will report them to the FCC. Tell them that they can only contact you in writing and then if they call, look up the number to the FCC and report them. Usually this results in HUGE fines for the collection agencies, so often it is enough to back them off totally. We had a problem with one years ago and this was the only way to get them to stop calling.