Yo desde que puse la 2.3.6 y una sd de 16Gb también tengo un par de reinicios al día, pero no por movimientos de bateria ni por ninguna app en concreto, puesto que se reinicia incluso cuando lleva 2 h inactivo encima de la mesa. Pensaba que era un problema de mi teléfono, pero veo que es un problema común.
Miraré de quitarle apps de la sd como comentais a ver si deja de reiniciarse, que es muy molesto.