I wonder if there's something else damaged. It's a bit suspicious that everything worked before on 24V, yet now it doesn't.

Without an oscilloscope, or swapping parts, it's all pretty much guesswork. The fact the relay board got damaged before, possibly suggests the BOB might also of been damaged, and is something that only shows up at higher step rates.