Yeah, it doesn't sound like overheating to me. Your CPU can handle running at pretty high temperatures before it starts to fail and it's not going to overheat just from booting Windows... Maybe if you were running a game or had it on for a few minutes, but the OS really isn't that CPU intensive. Plus, the more and more it rebooted, the hotter the CPU would get and the less progress into the boot you would make each time.
I strongly recommend backing up any important stuff ASAP, because if it really IS an overheating problem, running the computer is just making the issue worse (I cooked a hard drive once
)