Cooler: Intel stock cooler with no additional paste other then what was put in the cooler.
Like I said, are these normal temps? Or did I just installed the heat sink wrong?
I DID have trouble installing the heat sink awhile back (couldn't install windows because temps were 90C booting up [Checked through bios]) but I think I did it well now.
When you reseated your heatsink you may have messed up the thermal paste and that would certainly give you higher temps. If putting it back on doesn't help, you should replace the grease with something like Arctic Silver 5 which can be found for pretty cheap.