The Input Table comes from a File Geodatabase (version matches the current software).
Running the Table To Domain tool twice blew up ArcCatalog.
Trying the same Table To Domain tool on two other Tables from the same FGDB worked without any problems?!
When the tool worked, "Background Processing" was actually Enabled.
Anyway, it's unclear why this sometimes works and sometimes does not.