What exact version of avast ?
What OS/SP ?
Is there any other security (related) software installed ? (or was there)
Did you exported the avast certificate and imported it in your mail clients ?