в грамотных спам системах есть функция такой проверки...
они проверяют базу по ответам с почтовых серверов о том что письмо не доставлено...