Are you saying the outbound e-mail from your.user to external client/recipient is quarantined on YOUR Brightmail box? Or is it part of the recipient's mail system that's doing the quarantining?
Does it matter what is in the e-mail? HTML vs plain text? Any attachments? For example, Office 2007 docs are actually .ZIP files and can include binary data (.bin) files. Some incorrectly AV systems detect these as suspect virus.