I use Fastmail and I can communicate with everyone just fine. I simply had to follow their instructions for setting up my domain. Without that configuration, near every email provider will reject your mail - for good reason.