Alright now suddenly I have over 800 contacts. This explains the birthdays. They are all multiplied by 4!
When I am in the contacts app, in the bottom right corner of the left page, there are 3 buttons for different appearence of the page. When you click the one at the left it should say "All contacts, iCloud, Last import".
But "iCloud" appears twice, and I can not delete it. It says "iCloud" and then "All iCloud" underneath. Why is that?
I tried deleting some contacts, but when I delete one, then it deletes two of them. So when I delete the 3rd, it also deletes the 4th. I then have to undo every time, and then only the 4th would reappear. Very annoying!
I guess this is because it syncs twice with iCloud, and both times it syncs with it, it duplicated them. So that's 4 times.
I do not sync contacts through iTunes. I have all going through the iCloud. On my Mac I selected the contacts to sync with iCloud, and on the iPhone too. Is that how it should be? Or is that the reason why it's twice in the iCloud? Because if yes, how is it ment to sync between the Mac and the iPhone then?
This is so uber-complicated, especially because I didn't even do anything. I came back from holiday and that was it...
Thanks for all the help so far guys!