Does it do reboot without the power plugged-in? If not you are experiencing bug 3144 / bug 6206, and since Nokia have a fix but won't release it, the only way out is a new battery :-( Otherwise, try installing syslog (see here) and see what /var/log/syslog.old says after a reboot.