Rerun the mail protection wizard (you will find it in the avast group in the start menu). Either deactivate the mail protection automatically, or take the 'manual setup' path and uncheck scanning of outbound traffic.
BTW what mail program do you use?
Vlk