это довольно таки непростой вопрос, но я думаю решаемый.
1. найдите норм либу для работы с smtp протоколом
2. делайте только коннект. Если будет исключение, определитесь с типом и фильтруйте по типу. Если без исключения, мыло определенно живое.
3. Скорей всего количество запросов на smtp сервер...