If you restart during the boot screen, the motherboard automatic put you back to default clock speed. when you enter the bios that time, it will show your last setting.
But looks like you got some experience on OCing, should be no problem bah... you got turn off you speedstep function? make sure its off, try press tab during the bootup screen and see whether its 3.6 or not.