Is it overclocked? Could be the reason.
If not, maybe the battery is loose? (although from what you said it rebooted even when sitting on a desk... so it probably isn't)

Can't really think of what else could be causing it, I never really had reboot issues with the exception of unstable OC / software mess-up