Die Variante hab ich auch schon probiert. Mir fällt aber gerade ein, es mal mit ausgeschaltetem Bluetooth zu probieren. Mal sehen was da passiert.
In den Rezessionen von google-play wird ein mögliches update als Ursache vermutet. In den letzten Tagen hatte ich kein update fürs Handy. Es könnte eventuell ein bei AA im Hintergrund gewesen sein.