[mappu]

Whois on an IP address - you mean rDNS, right? Are you sending mail from this server without fcrdns?

Most VPS providers will let you change the rDNS record for the IP.

[count]

No, rDNS And whois are different things. http://en.wikipedia.org/wiki/Whois vs reverse DNS, which you are obviously familiar with.