@PUNKEY,
Sympathy from here - man, what nonsense that they didn't check the SSN (and apparently not the street address either, which should be pretty freakin' obviously Job One).
All I can suggest is, when going to their competitor down the street, tell them, there's a woman with a similar name who has a lien, but she isn't me. That is, head a second problem off at the pass.
I'd check my credit rating, too, if I were you, as this might have seeped into that as well.