Существует такой софт, а точнее сайт. Причем может проверять во всех почтовых, не только тех, что Вы указали. (Естественно, по одному запросу на один адрес)

http://2ip.ru/mail-checker/ (не реклама)