You need to be absolutely sure your mail settings are in order. This is documented extensively.
If you have a domain name which is poisoned due to previous association with spam, or an email IP address that is poisoned due to previous association with spam, there may be nothing you can do other than changing your domain and or email server IP address.