I then called verizon and confirmed with them that they didn't have a record of me (but yes had someone with my name). They confirmed he had a different ssn.
I then wrote a letter to the agency telling them that a 2 minute call to verizon would confirm that I wasn't their man. I told them that I consider their failure to do so was negligent, and I would hold them entirely responsible for any damage to my credit rating.
My credit rating was not affected- but it may have had nothing to do with my letter.