sounds like your BIOS battery is running low so the information is lost each time you restart because the BIOS looses power for a bit.
If you was a regular computer I'd say whip open the case and put in a new battery (they are only cheap coin cells).
but with laptops I'm not sure if they are removable or soldered to the board, or how you will invalidate your warrenty by opening it up...
I'd say the best thing to do would be to get onto the manufacturer about this problem.