Try borrowing a friends battery to test out. If their battery charges then the phone may be detecting that the chemical reaction in your battery may be occurring too slow, and the phone may think that the battery is too cold. If your phone still says that it's too cold there may be connections that cant handle the electricity intake and make be bottle-necking the charge, you may need a whole board altogether. But don't take my word for it, i work on IOS devices more often, I'm not too familiar with the anatomy of the Galaxy S