does the new case have a powersupply included? if so its possible that the powersupply is faulty... when I had a dodgy psu I experienced similar random reboots. If you have a spare PSU (one from your old case perhaps) try using this instead and see if the machine is more stable, if it is, you may have found the problem and the vendor should replace the case.
Good luck!