Пытались подключится к ESMTP?

Добрый день и спасибо за ответ!

засветился IP именно вашего VPS-а?

- Да, перепроверил

08:21:32.863: Accepted connection from '89.*.*.55', port 587, timeout 25 secs.
08:21:32.863: Connection from 89.*.*.55, Thu Mar 27, 08:21:32