In the parent task T302146: Galera on cloudcontrol1004 going out of sync it is described the suffering we're experiencing lately with the openstack database.
At this point, we suspect of some problem with the galera/mariadb version combo.
There are some comments online further supporting this evidence:
This task is to track all the changes required to make new versions available and tested as a potential solution.