Do you speak SMTP?

Get the MX record for for example

then from a bash prompt type:
telnet 25
mail from:<>
rcpt to:<>

if you get a "user unknown" message here then that's an indication the mail doesn't exist

next type "quit"

And the connection will be broken, without any mail having been sent regardless.

Just an idea.