Настроил почтовик на vps проблемы с gmail

[saidxxx]

Так можно долго гадать, нужно смотреть логи ошибок почты /var/log/maillog , что возвращает google. Это даст точный ответ.
И не совсем понятно, что этот
From: "xxxxx.biz" <info@xxxxx.biz> - это исправлено? или так и есть.
Нужно попробовать отправлять от существующего ящика, который принадлежит отправляемому домену.

Это разумеется исправлено.

Вот переписка с хостером

Вряд ли ваш IP в блэклисте. Чаще это определение по контенту, ключевым словам, и могут быть еще неправильные или неполные настройки, например, некорретные HELO у сервера, несущестующие адреса отправителя и т.д.