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