Could be something else. Domain age, reputation, DNS record propagation, and other things can cause this. More information would be helpful in diagnosing the problem.
If your domain is, let's say, example.com, go to Tools & Settings > SSH Terminal and type grep example /var/log/maillog and post...