Сменил внешние адреса, почтовик соответственно так же переехал на новый внешний адрес.
Теперь при отправке почты на gmail, то письма идут в спам каталог.
В DNS внес и PTR и SPF записи и все равно не помогло. Проверил по публичным спам-спискам- не внесен.
В чем еще возможна беда?