My personal mail server kept getting IP blacklisted, but only on Microsoft Outlook. I kept submitting it as non spam, they kept accepting and then couple days later it was back on. No mail relay, no unwanted traffic, nothing.
They seem to have some weird way of blacklisting whole IP ranges. In the end what helped was moving the machines at hetzner to more expensive ones, which put them in different IP ranges.
Even before the age of Mailgun I remember outlook being a problem at a startup I worked at. There's also dnswl, but dnswl doesn't help for low volume senders.
As an Intercom customer, I just wish we had been proactively notified about the issue. I completely understand that deliverability problems will occur, especially when IP addresses are shared across all customers. I just want to know about the issues when they come up, which didn't happen in this case.
Granted, this could be a great opportunity for Intercom to roll out dedicated IPs and other options for customer to purchase add-ons to not be ensnared in these issues when they emerge.
The fact that this applies so broadly implies that Intercom may need to rethink some of the details of their email operations, and/or beef up their anti-spam enforcement efforts.
As an aside, it appears Intercom uses Mailgun with dedicated IPs, judging from recent samples.