Factory deck losing presets

[Sollexe]

Hey guys, was wondering if anyone has had or knows what's going on here.
My factory stereo in my 2006 yaris is intermittently losing my presets, and settings. It happened about 15 seconds after starting my car today. But held them all night until this morning. The vehicles clock isn't resetting, just the stereo. Help please :) thanks.
Ps. Vehicle has what looks to be the toyota battery, not sure if it's original or a replacement from toyota but it's stock, and the terminals are tight.