Charging paused, battery temp too LOW!?"

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

Well in my day to day experience once you have this Error showing up in Samsung S3 or S4 replacing charging port helps. I have not had this problem with S3 but had with S4 I replaced the charging port and it worked perfectly fine.

So I think replacing charging port of Samsung S3 will eliminate the problem.

Thx,