I think some servers filter spam with blacklists that block the email from coming in entirely - if that was happening then it wouldn't turn up in their spam folder at all.
You're right though, not much can be done about that - I think it's something that changes over time as servers run health checks on email domains or something.
|