They Tried This Scam On Me, Too.
I thought I had it cleared up several years ago when they tried this, but apparently their economy got bad enough for them to give it another shot last year.
I called them and explained my case. I told them that I thought it was shady they were attempting to extort money from hard working out-of-staters. While I was on the phone the guy checked my drivers license and vehicle registration to confirm that they were both from another state. He "cleared" the claim and gave me a confirmation number.
Good luck.
RB