I am on Verizon and having the same issues. I pre-ordered and have been having this issue since September also. It would generally happen every 2-3 days for me. Charging at night w/ AOD off, and in my pocket during the day.
I have recently done a factory reset and just restored from my...