Thanks Bill, indeed I experienced the "double entry" problem on some of the contacts as well.
I also noticed, that on my actual iCloud contacts, many of the "notes" information is messed up, with certificate-like strings appended to the bottom of several. I don't know what triggered that, but I'm pretty sure it's more likely to be MS vs. Apple :D