This is probably a Lollipop issue, rather than a Nexus 9 issue... but I can't see where else to post it.
I took delivery of the Nexus 9 on Wednesday 5th November and over the course of the day brought most of my apps across. I also set up mail for Google and my corporate exchange account. All...