Ursache gefunden.
Nach Anlage eines neuen Kontos und unzählige Male Deinstallieren/Neuinstallieren inkl. Neustarts des Handys habe ich herausgefunden, dass es an einer Einstellung in der App liegt.
Wenn ich in den Bildschirmeinstellungen das Wetter deaktiviere, kann ich mich anschliessend nicht mehr von der App abmelden. Selbst dann nicht, wenn ich das Wetter wieder an den ursprünglichen Ort schiebe.
Scheint wohl ein Bug in der App zu sein, der mit dem Update letzte Woche kam, denn vorher ging das problemlos.