Comment by jofzar

It's email reputation, it the always the answer with this kind of stuff.

My guess is that the bounce rate got too high and bot farms were using iCloud addresses like this.