Next time if you get this issue. Check if you have clamd.exe running, if not then go to your delivery logs and do a search for "ClamAV" and see if you get any telling information about what could be happening.
Matt Petty
Senior Software Developer
SmarterTools Inc.
www.smartertools.com