Had a replacement battery from a German company via amazon and was warned that under iOS 6 there are frequent bugs like phone restarting, battery not charging fully etc... They said I'd better send it in or at least do a reset. So I did a DFU-reset before and one after installation and it works fine. (iOS 6.1)