Rebooting every 5 minutes after battery replacement

Today I did a battery replacement on a ~2 years old iPhone 3GS. We bought this battery: http://www.mobilreparation.dk/shop/apple....

After the replacement the phone is automatically restarting every 5 minutes.

Here is a picture of the original battery:

http://i52.tinypic.com/1072jat.jpg

Here is a picture of the replacement battery:

http://i55.tinypic.com/2i1ii5c.jpg

As you see, the APN numbers are not equal. The original is 616-0434 and the other is 616-0346. Could that be the reason?

I've connected the iPhone to a computer where XCode it installed. From here I can access the Console on the mobile. For every 30 seconds this message was posted:

CLTM: could not find Temperature property.

Does that indicate something?

Before doing the battery replacement, the old battery was fully drained. The phone turned off by itself. Could that have confused the battery controller to much, since it thinks that the battery could be with low batteri - but now it had a lot of power on it.

I've tried to drain the new batteri and charge it. But the indicator never exceed 3% and it still restarts every 5 minutes.

It's not possible to install the original battery since it got damaged during the uninstall.

Is is safe to try duing a restore of the iPhone? I'm afraid that the phone will reboot during the update and break the phone.