Well that really sucks.
Is there at least some way that I could be notified when this happens?
How about just stripping off the attachment and adding a note to bottom of the email, instead of rejecting the message entirely?
Also, do you have a list of the file types that get rejected?
I've had this happen for strange things like .chm and .mdb files.
Are there really viruses that spread using MS Access databases?