I always make sure that I have their home address, which I check over the internet.

Then I let them know, that "I know where they live." without using those words.
Then I send them a certified check.

Any issues such as you describe, I advise them that they have committed Fraud using the US mail system, which is a Federal offense.
Then I contact the FBI and send him a copy of the letter.

Works every time.