Comment by squarefoot

Not good at all. This should happen only if one of your servers has been compromised and spits out spam that gets logged by Google. Does unmarking your email as spam by the recipient work? If not that would be an indication it's intentional.