Since upgrading to 8.5.1 I have seen several occurrences of the Out of Office service generating Delivery Failure messages when replying to senders. The messages appear to have been sent to the wrong domain after previously receiving a message from that domain.
A bug in the Out of Service service? Please let me know if you have also seen this?