After reading your issues which I share, and your solutions, I can confirm that I have solved my issue.
All galaxy s3's come with those wall chargers that plug into a usb cable.
They are rubbish.
Luckily for me, I still had my galaxy s (1) wall direct charger. I plugged it in and Immediately...