Any battery you get will be going on 3 years old. If it's just been sitting on a shelf for 3 years, it's probably not in very good condition. (Lithium batteries self-discharge. Most of them will have discharged close to 0 by now.)
You could try uBreakiFix if you're in the US. Or Samsung itself.