Though we have "12.0.18 Update #46" installed, we still experienced problems with all WP installations that used "Security of the wp-includes folder".
For each install we rolled back "Security of the wp-includes folder" and reapplied it, now the visual editors appear again.