Inbox providers keep track of reputation of an IP address, so most outbound e-mail service providers guard their IPs, since even a few bad apples can cause havoc for existing customers. Not saying it's justified, but there's some verification that needs to happen sooner or later.