Did you try to acquire reputation by having real people with accounts in "known" services send emails to your server?
The internet was supposed to be for everyone and anyone. Current internet email is terribly flawed. There's just no way around it and the current status cannot be defended.