It's interesting that they always say they talked to you before, even though you obviously didn't.  Under the rules of the Do Not Call List, companies you've done business with in the past are permitted to call you.  Maybe by claiming you've had prior contact is the way these clowns get around this.