I am having problems with Unity 5, at first I thought messages at random were not being delivered. I confirmed connectivity etc with the partner mail server, and checked and reapplied rights with the permissions wizard, however messages still keep failing. In the logs, I see that only messages from unidentified callers were failing.

Which exchange account does unity use to send these messages to the subscribers?

subscriber to subscriber messaging works fine.