So, for the last week I've been trying to get the IP address that came with the VPS unblocked by all the email providers because when I reply to people emailing me, my replies get bounced back by their email provider. If you've ever done this, you know what a real pita it is, because you have to contact each of them directly using their awful forms.
Apparently the IP I was assigned was used for some serious spamming before it found its way to me. rDNS is set, but the messages are all still being returned because of a permanent
Mine were to. I got a positive reply from aol so far but that's it.