Moin Luckie,
hast Du noch ein paar Informationen über das Board (Hersteller, Typ)?
Von dem Problem habe ich, offengestanden, noch nichts gehört
Wird bei Dir der Rechner wirklich ausgeschaltet (also vom Netz getrennt), oder nur heruntergefahren?
In letzterem Falle könnte ich mir vorstellen, dass die BIOS-Einstellungen durch die Spannungsversorgung vom Netzteil erhalten bleiben, und die Batterie doch leer ist (vielleicht war die Batterie ja nicht mehr ganz "frisch" als Du sie eingebaut hast).