User marks a message as not spam in outlook (from his wife). And again for a different message the next day, etc, etc...

Keeps getting dumped to spam. I assume that the Outlook Connector does not yet pass this information back to the server?

That would be a cool feature...