sajnos az nem elég, hogy te legitim, standard emailt küldj, SPF-vel, DKIM-vel, stb. Sokszor kell szólni a "nagyoknak", hogy emelett whitelisteljék az IP-det, nem tudhatod, hogy ki használta és mire előtted ezt az IP-t:
gmail:
https://support.google.com/mail/contact/msgdelivery
yahoo:
https://help.yahoo.com/l/us/yahoo/mail/postmaster/bulkv2.html
microsoft:
https://support.live.com/eform.aspx?productKey=edfsmsbl3&ct=eformts&wa=…
Miután kitöltöd a formokat, nem kell türelmetlenkedni, néhány napig szoktak várni (yahoonál mindenképp), gondolom ezalatt figyelik, hogy tényleg mik érkeztek az IP-dről.