iCloud changed all my contacts to Chinese (they were originally in English)
The other day, I noticed my contacts on my phone disappearing, like vanishing before my eyes, leaving only the contact phone number in its place. Naturally, I went to restore using my iCloud account, but to my horror, iCloud had changed ALL of my contacts to Chinese characters (or seom other character-based language). I literally have no idea where to go. I checked to make sure my iCloud language setting was in English, and it was. Changed my password already in case it was hacked. I eventually restored from an old backup on iTunes, but lost many photos and such in the process, a price I had to pay. Now iTunes won't restore without putting the Chinese names on my phone and I can't put new music on the phone. Fouled. Seriously, fouled.
How do I change them back?
iPhone 5, iOS 6.1.2