Validar primeiro a estrutura — por si só, nada fica resolvido
A primeira etapa para validar um endereço de email consiste em separar a parte local antes do @ do domínio que vem depois, normalizar maiúsculas e minúsculas e rejeitar formatos que o analisador não consegue usar: domínios em falta, espaços indevidos colados no meio, caracteres ilegais e separadores duplicados.
A estrutura é barata de verificar e nada prova sobre a entrega. Qualquer cadeia plausível passa. Pode validar perfeitamente o formato e ainda assim ter uma caixa encerrada há dois anos; por isso, não paramos aqui — uma ferramenta que afirma apenas validar o formato não está realmente a validar muito.