umm i'm not sure about Intel, but with AMD you need to change the "jumpers" on your motherboard to determine the FSB that it runs at.
Read the manual of your CPU and see if you need to set these jumpers on your motherboard. I know for AMD that it is required, so you might need to do it for Intel as well. Whenever i build a computer i usually boot it up like you have and then realise i haven't increased the jumper settings.
So nothing is wrong with your CPU is this is the case, read your motherboard info on jumpers for info on how to do it.