Pode estar relacionado ao seu endereço IP do VPS. Você deve ter um registro mx válido e um registro A e ptr válido para o endereço IP do VPS. Verifique com os seguintes comandos
% bl0ck_qu0te%Você receberá um registro mx do servidor dns
% bl0ck_qu0te%depois disso
% bl0ck_qu0te%Esta é a primeira coisa para chacking
Além disso, você pode verificar o link . Talvez seja o seu servidor de e-mail em alguma lista negra.