hi,
I have the same problem with my nexus 6. it worked super fin witsh lollipop 5.1.1.
then I broke the screen glass. it went to tech support so I passed to a nexus 5 lollipop 5.1.1 that worked fine too.
Yesterday I got back my nexus, I acrivated it and re-linked all my accounts, exchange online...