Give us more info on the laptop itself...make, model, memory...etc. Also, have you checked to be certain all drivers are up to date? And have you checked with the computer manufactures website? If it is fairly new, as you say, is it still under warranty?
Exactly what settings do not "hold" when you reboot?