I contacted Samsung Service and after providing sufficient proof, they are sending me a replacement battery and a return envelope so I can send the faulty battery to them. I guess they are aware of the faulty batch as mine is 2 months old with standard battery. A new one is only 10EUR on Amazon...