To overclock you need a bios that supports it , so visit the forums for your mobo, and sites like EXTREME Overclocking - Tweaking PC Hardware To The Max or other sites for info.
As you said you thought you pc rebooted without OCing, not sure you have much to play with, but as mentioned it...