For one, make sure the CPU fan is connected to the CPU fan plug on the motherboard:
Its in the upper right hand next to the memory slots.
Second, make sure its spinning. When you get that error its for one of two reasons:
1. The CPU fan is not present, meaning its not plugged in
2. The CPU fan is not spinning.