[kingatomic]

That verifies the domain, but not the actual mailbox.

One possibility would be to lookup the MX, then connect to the remote MTA and ask it directly if the mailbox is valid. But that seems a bit like over-engineering.

[ars]

It's also possible that the email server is down at the moment, but will come back up later.