Did you try to disable the scanning of the Outbound messages?
See the provider smtp tab settings…
Does it help?