Telemarketers wouldn't be evasive or lying about the service they're offering, or about prior contact/communication.

These are skip tracing calls, aren't they? They're trying to get information about your address, to sell to bad debt holders.

I'll bet everyone posting in this comment thread has charged off credit cards in their history. I do. Is that correct? Please post so we can all confirm.