No endereço http://verify-email.org/ é possível verificar se um usuário de correio existe ou não .
Fiz dois testes, com dois usuários inválidos:
1) [email protected] -> OK
2) [email protected] -> Não
O resultado mostra que conforme a proteção antispam utilizada um domínio vai receber a mensagem e depois joga ela fora, e na outra não deixa nem entrar, respectivamente.
Apesar destes detalhes, este site pode ser uma ferramenta bem útil no dia a dia.