Я решил эту проблему. Во первых, нужно обновить Nodemailer до последней версии. Во вторых, надо правильно настроить dns записи на своем хостинге. Если вы используете mail.ru, то запись mx будет такая - emx.mail.ru.
И отправка email будет , как по маслу.