tens de pedir à empresa onde tens a VPS (caso a mesma nao tenha um painel onde podes tu alterar) que te mude o PTR do teu ip para o nome do teu host.
por exemplo se o nome do teu server é server.batatas.com e o ip é 127.10.10.1
a empresa deverá colocar que o ip 127.10.10.1 corresponde a server.batatas.com
Isso apenas se pode mudar se tiveres acesso à gestão dos dados administrativos dos ips (donos das gamas, etc). A tua empresa tem de certeza.