Ich habe mir nun MyBackup Pro zugelegt, damit war das Sichern und Wiederherstellen meiner Konfiguration einigermaßen komfortabel. Nach einem Wipe funktioniert nun mein Lagesensor und damit das Autorotate wieder.

Edit: Sieht aber tatsächlich so aus, als wäre das die einzige Lösung. Nicht sehr befriedigend - hat jemand Ahnung, ob bzw. wie man Bugreports an das Android-Team schicken kann?