Finally... After days of investigation and numerous reinstalls and config hacks, I think I had a breakthrough.
I moved the second PC physically next to the first one and they are now both connected directly to the switch next to each other. And now, suddenly the cluster join is working again...