you need to elaborate further here as you're not being totally clear; is the cpu heatsink+fan properly mounted? did you remove the old paste & re-apply a new paste?
the CPU NEEDS the heatsink & fan to cool properly (or requires a large quality heatsink + enough airflow through the case if you're doing passive). simply removing a heatsink without re-applying the thermal paste will introduce gaps or bubbles on the old paste, & WILL result in higher temps.