Масса причин может быть: бан mail.ru по ip, или акки недавно юзались. Если не удалось залогиниться - невалидный акк. Со свежереганых акков отправляет 100% сообщений (пару дней назад проверял).