Same issue
I had a similar experience.  I discovered in 2005 or 2006 that I had a Maryland state tax lien when I received a credit report -- from the year 1994, I believe.  I think I was resident in France for that entire year.  I have not yet resolved the lien.  Any suggestions on how?  My...