Bei meinem Cube gab's auch Probleme und Rad und Phone wollten sich nicht mehr verbinden.
Im Endeffekt lies es sich aber ohne Neuinstallation reparieren.
Hatte die Schritte schonmal an anderer Stelle im Netz zusammengeschrieben:
- Flow-App komplett schließen (in den Einstellungen von Android)
-...