se l'indirizzo non esistesse, la mail semplicemente tornerebbe indietro
parlo proprio di controllare l'indirizzo: virgole, spazi...
una verifica corretta sulla validità (non sull'esistenza) contempla anche i terzi livelli
tu l'hai fatta?

non, non conosco servizi free di quel genere