use avast uninstall utility
http://files.avast.com/files/eng/avclear4.exe
but before you remove avast…have you try running the mail wizard or try manual config for mail protection?