These days isn't it a lot easier to deal with that? You basically just get on the phone with equifax/transunion and upload some documents.
Guess that trial and error had to start somewhere.
Also I really wonder what the mathematical chances are that the card actually matched with someone back then. Like obviously a collision risk here but how large?