I'm having more or less the same issue, where my desktop box will typically oops at some random point during the boot process and reboot.
Maybe 10% of the time it'll actually boot successfully, but then oops during shutdown, I didn't leave the box up long enough to see if it would "just happen" while idle.
This is with the hardened gentoo 2.6.33 kernel with the 201003071645 patch, but I also tried the more current 201003112028 patch, same thing.
I've collected a couple of the oops messages via netconsole, and I've uploaded them along with the config, bzImage, System.map and bzip'd vmlinux.bz2, hopefully with all the debugging info you'll need.
They should all be available here;
http://hamiltonshells.ca/~hopeless/grsecThis post seems to be about the same issue, curiously also with a 2.6.32.9 kernel, and all three of us so far seem to be running amd64.
I've only run up to .8 in the 2.6.32 series patches, I'll probably try 201003071225 to see if I have the same issue with it too.
Please let me know if I can provide anything else to help diagnose this.