I also "suffered" from this issue and as the phone was still under its warranty (2 years from Samsung) I left it to the shop support for investigation and testing. The result was battery change. Since then, no issues yet. It has only been a couple of days.
Strangely enough, I read on some forums...