The server could be one item as mentioned already. You can check your domain and server against spam records via http://mxtoolbox.com/.
If you have access to WHM you can make sure there is a TEXT record in DNS for SPF. That is one way email is authenticated as having permission to be sent from an ip.
