Update on this since it's been a while:
The problem was somewhere along the lines of how c states interacts with the CPU. I disabled C states and the locking up issue stopped. I can't imagine that it's going to impact my power bill too much but at least the PC works now.
Thought this was a cat at first.