The two main causes for spontaneus reboots I think it is a hardware fault, either the battery or the device, because you refer spontaneous reboots, independently of the software. Now, about your new battery.... it is a real Nokia one or another brand, Mugen in particular?