My random "solution" was to try every single USB-C port on the iMac. The far left USB-C port works - my external monitor is detected via a usb-c -> display port cable. None of the other ports work with the same cable, so I suspect a issue on the motherboard or in the OS, certainly nothing external to the iMac itself. Apple's inability to fix this problem after a year of breakage is disgraceful.