How odd. Could be due to your relay settings.

Also go into security settings and untick Known spammers