I had the Same issue with a EB-BN910BBE that was factory equiped in my phone. It took place after it was about a year old, but I was using a non-samsung cheap dollar store charger and it seemed like after charging with that charger (in quick charge mode) the battery was causing the exact same...