Dave,
with the strange behaviour you have mentioned happening just before,
is the Cpu locking up and locking on a coil or two and popping the fuse?
Psu voltages ok?,connectors etc...
Good points.
Given the board repairs that you have had done, I'd be looking closely at the connectors. Might pay to re pin the power from the power supply to the cpu.