Hallo Linde,
also mit Android 5.1.1. funktioniert es definitiv wieder. Hierfür ist aber kein Rooten des Smartphones notwendig.
Sondern die Factory Images werden auf der offiziellen Google Seite bereitgestellt (siehe https://developers.google.com/android/nexus/images).
Ich werde jetzt erstmal bei Android 5.1.1 bleiben, bis das Problem behoben ist.
Viele Grüße
Jens