The Barracuda attempts to query your downstream mailserver to determine
if a recipient is valid. For this to work your mailserver must
immediately give an invalid recipient error in the smtp stream upon
receipt of an invalid RCPT TO: statement. Some mailservers have a
"feature" supposedly to protect against dictionary attacks in which the
mailserver does not send the invalid recipient error right away, but
rather accepts mail for any address then sends a separate bounce message
back later for invalids. This is not in compliance with RFC-821/-2821
and breaks the recipient verification used by the Barracuda.