Use DKIM on a long lived domain, and check that your sending IP is stable and comes from a block with good reputation. This has always worked for me.