I'm anything but a major mail provider and I don't have any issues. I did have some hiccups around 2008 and had to implement DMARC-DKIM. I use strict delivery so my mail server must delivery all mail directly.
Occasionally people have a vanity domain email that bounces back to me. I have to search the headers for the actual email address and re-send.