Updating the BIOS solved the cold reboot issues for me a long time ago.
Motherboard: Asus P7P55D
BIOS ver. which supposedly fixed it: 2003.
Machine do seem to lock up under heavy traffic in Ubuntu 11.10 though, but I am not sure if this is due to a recently introduced bug, or a change in network usage.