supponendo di avere un metodo del tipo Invia(Collection elencoIndirizzi){...} e che elimini l'indirizzo subito dopo aver inviato la mail, potresti chiamare il metodo in modo ricorsivo nel catch. Attento però che in questo modo se il server continua a darti errore, il metodo viene richiamato all'infinito. Potresti prevedere un numero massimo di chiamate ricorsive per evitare il loop.

Ciao.

Potresti anche aggiungere uno sleep di un dato tempo dopo un invio di un dato numero di mail, di solito questo garantisce che il server SMTP non si "arrabbi".
Ad esempio potresti fare uno sleep di un secondo ogni 100 invii...

Per quanto riguarda il processo direi che puoi mettere un try catch per il processo completo, più uno sull'invio della mail. in questo modo se una mail non viene inviata (ad esempio se la mail non ha un formato valido oppure se la casella è piena ) il processo non viene interrotto ma passa semplicemente all mail successiva.