This problem has come up many times on these forums, most recently within the past severl days, so I'm loathe to go through the steps of discussing it yet again.
In these cases it's possible your IP#, either because your server or a previous server using the same IP# has sent spam to these providers. Or users at these providers have reported emails from your server or IP# as spam even if they weren't.
Usually you can get help from the postmaster websites of the respective providers:
That's important, and it could email to go into spam folders. It means your server connects under one name (usually your hostname) but your rDNS points your IP# to a different name.