Contact randomly overwritten

Alright, after a lot of digging I figured it out myself:

This problem occurs if you anonymize IP-Addresses, which seems mandatory in the EU. Because of the anonymization a lot of IP addresses look the same and the contacts get merged. So you can either:

This Thread helped me out: