Bug 64970 created.
I don't have an Exchange account and am still in the process of collecting logs from users which I will add when I have them.
I have also come across another possible bug related to signature syncing which I might create another bug for when I have more details
