The battery change seems to have fixed all my problems, and is again like new, for now.
For info: * Original battery -> Made in China - Assembled in China * New battery ordered from UniversGsm -> Made in Korea - Assembled In China