In gmail, you can create a filter to skip the spam folder. I regularly receive emails where, at the top it says "this would have gone to spam, but you told us not to send it there".

I doubt this affects things when messages are rejected at the protocol level, but if your problem is emails showing up in the spam folder, this might fix it.