Keyboard shortcuts not synchronising after changing system language

On my MBA and MBP I have several keyboard shortcuts synchronised through iCloud (because I don't like TextExpander on iOS). I had the same shortcuts on my 5S. All these devices had English as system language.
Recently, I sold the 5S and bought a 6. I decided to set up it as Swedish, but I then changed my mind and set it to English.
Now, I just have one keyboard shortcut, basically "on my way" in Swedish. None of my other shortcuts are synchronised to the phone.

Anyone know a fix?