OK, I think I'm onto something here...
I focussed on the power supply. I disconnected the logic power and measured the lines of the power supply. Both 5V and 12V looked pretty stable and in spec.
However, after connecting the CPU board, I measured again. The 5V was still stable, but the 12V...