I may have found a solution:
The problem is a set of faulty update packages from the atomic repo. I just learnt that you can easily undo yum package updates in CentOS:
https://access.redhat.com/solutions/64069
So, look up the latest update transaction (should be easy, the last one with three...