Alright,
I have bought the new battery and I CAN confirm that it DID solve the problem.
I've been using it for around a week now, and the phone works as new.
Haven't had any random shut downs or any problems of that sort.
Personally I just bought a cheap battery from "Miniinthebox" for 6 bucks...