Ich hatte inzwischen gefühlte 100 Workarounds aus den Foren durch, zahlreiche iCloud-Abmeldungen und Resets, ohne Erfolg. Es scheint unterschiedliche Ursachen zu geben.
Geholfen hat bei mir jetzt, iOS auf allen Geräten neu aufzusetzen (ohne Backup-Einspielung). Anschließend auf dem Mac iCloud entfernen (löschen aller Daten), Neustart und iCloud anmelden.
Seither werden die Kurzbefehle wieder auf allen Geräten synchronisiert.
Zudem laufen einige Apps wieder völlig flüssig und absturzfrei, mit denen ich zuvor große Probleme hatte.
Ich vermute, dass es am JB lag, den ich in iOS7 drauf hatte. Auch wenn der nach Wiederherstellung weg ist, werden alte Daten durchs Backup wieder eingespielt. Gut möglich, dass es dadurch Konflikte oder defekte Daten gab.
Falls ihr auch nen JB drauf hattet und/oder seit Jahren euer Backup mitrum schleppt, wäre das ja mal ein Versuch wert (wenn alle anderen Versuche nix waren). Über iFunbox kann man ja die App-Einstellungen zurückspielen. Sind dann leider nur die SMS weg.