The headers say? server.? [email protected]?

If so, try sending mail as a user on the system CGIsuexc or PHPsuexc.

If not, you may have made the gmail shit-list, enough gmail users reported you as spam or What You Need to Know About Bayesian Spam Filtering is triggering the emails to be marked as spam on arrival?