E' possibile che AVG ogni tanto mi blocchi Outlook Express?

No, direi di no.
Può essere che AVG rallenti lo scaricamento della posta quando il Server lo fa attendere prima di consentirne lo scanricamento, La posta, infatti, AVG la analizza tutta quanta PRIMA di scaricarla sul computer (lungo il tragitto, insomma).