Does the error message return as an email, or do you get a pop-up window? If it's an email, can you post the FULL email in here? If it's a pop-up, can you either get a screen-grab of it or type the contents of the pop-up window in here?

Does it give any indication, from the error message, as to which mailserver is returning the emails as spam?