All 4 procs dis-assembled, old gunk cleaned off and new heatsink compound applied. The old stuff was very dry and yellowed, as you said.
Full of confidence, replaced procs in chassis and applied power. Booted into post and halted on error 1610, just as before.
I'm pretty confident I did a good...