We are using Barracuda Spam Firewall 300Vx with Exchange 2013 (Tenant) and disable the features Allow Empty Inbound Senders Domain/Allow Empty Oubound Senders Domain. Please review the first image.
I configure OOO on my company account like mailto:email@example.com and send a test email from Yahoo/Google/Hotmail and other domains to company account. I received the email but OOO reply blocked on BC as from sender is empty. Please review the second image.
I discuss this issue with BC support, They said that below issue is related to your exchange server as FROM address should not empty. Someone please let me know how to resolve this issue as we enable the SRV record on DNS and auto configuration is working fine.