I don't find it surprising that so many distributed databases fail at ensuring consistency; it's a very hard problem. What really gets me is that they deliberately, knowingly sacrifice consistency for performance, and then claim the opposite in their documentation/marketing.
See https://github.com/codership/galera/issues/336#issuecomment-... (linked from the article)