Strana questa cosa (@cecca: io so che AVG 9 non metta in quarantena tutto, ma solo il singolo messaggio, ovviamente potrei sbagliarmi).
Hai per caso controllato in webmail (su Internet, con il browser) se c'è qualche messaggio "strano" (spam, allegato o altro)?
Quando hai installato AVG 9 per caso hai messo il segno di spunta anche sulle opzioni LinkChecker?