This can happen when you are using a virus scanner that integrates with Outlook and therefore does an outgoing mail scan. In those cases you can disable the outgoing mail scan or even uninstall the entire integration and see if the issue goes away. For steps on how to properly disable the integration see the documentation for your virus scanner.
Hope this helps,

Mophead