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
Software Developer
SmarterTools Inc.
(877) 357-6278
www.smartertools.com