There is two thinks that can be configured in order to allow OOF messages in Exchange:

Under Get-RemoteDomain

and Get-mailbox | fl *ExternalOofOptions*

For the first we should enable following: 188 more words