They CLAIM to be Lexus Nexis, though, I can't find much that backs that up.

Guy tried to confirm our address (and only our address) repeatedly. Even to the point that he argued with me when I told him that I can't do that, but directed him to our website for any information.

Called and claimed to be from LexusNexis. Wanted to verify our mailing info for our free directory listing. Told him he should have it already of we were already a client. He argued, and I told him no one here would help him.

Obviously calling from a room full of telemarketers.  I answered the phone with the usual greeting "Hello you've reached (company name), where can I direct your call"....  He asked if he reached (company name), I then repeated, "this is (company name), how can I direct your call".  He said he wanted to update our business information and spouted off an address.  I said let me transfer you to someone who can help you.  Transferred to VM... no message left.  Shocking.

Recieved the call in Japan from a man claming to be Lexus nexus to verify the there data base. He wanted to confirm our address but hang up after I transfered the call.

yep, another telemarketer