Для справки, вот пост DO на эту тему:
И похоже, что порт 587 (аутентифицированная отправка) по умолчанию заблокирован:
По моему мнению, блокировка портов 25 (SMTP) и 465 (SMTPS) по умолчанию в качестве меры борьбы со спамом разумна, но блокировка порта 587 бессмысленна и, похоже, была сделана из-за незнания его назначения.