And you're saying it works OK with avast uninstalled?
It sounds more like a ISP (mail server) problem to me...
I mean, if you were using any other mail client than MS Outlook, I'd suspect avast, but in case of Outlook avast really cannot influence the actual network traffic - it's called much later by Outlook itself...