It looks like all it takes is one person to mark your email as spam, even by accident. Note that these are mailing lists which they signed up for in MailChimp case OR transactional emails in the Mailgun case.
It's only hotmail/outlook that we constantly have this issue with, Google etc. are all fine.