Look on the board to see if there is a keyboard connection. if so, attach one, then hit DEL as you boot it up. Once in the setup screen, reload to optimized settings, then go into advanced settings or power settings and set the option to return to original state after power loss.
If you don't have a keyboard connection (and you're sure the battery is in properly), then you may have a NVRAM issue...