When consistency is no longer enough