You are NOT alone.
I have the exact same problem, my phone wants me to get up way to early in the morning, it's now charging in another room, I want my iPhone back please :o)
This S3 is under 1 month old, and it's not the USB mini plug, and it's not dust, I think i came with the 4.1.2 firmware...