Help!

Last week my outgoing email stopped working. The error emails I got were from AVG, not my email host, so I turned off AVG's outgoing mail scans. It didn't help, and the next day I wasn't getting incoming email either. (I was able to check it on the server, but it wasn't coming through to Outlook Express.) I requested assistance from my web host. Their response was decidedly not helpful.

I haven't changed any settings whatsoever, except for the AVG email scanning.

I can't send email (incoming mail is mysteriously functional again).

I am so annoyed!

Anyone have any ideas?