Exclamation Phone Restarts at 40~65% battery !

My phone is Samsung Galaxy S III mini international version. For the few days the phone is restarting when the charge is less than 65% and I am trying to take photo or browsing! Can any one help me on this.

NB: It used to have custom ROM, but I have restored my stock backup, but the problem still remains.

Thanks in advance