The System should have shut down to prevent damage. I believe that even the NVidia Chip Set M'Boards for AMD CPU's support this option but as I don't use AMD CPU's often it's been a while since I've looked at one of those M'Boards.
When the CPU Heat Sink gets Gunked Up generally speaking the system goes into a Reboot Loop till the CPU Temp reaches the Cut off temp and reboots. After the first instance of this the time between reboots is cut down but returns after the unit has been turned off for a while.
As to loosing the USB Ports this isn't normal and by itself shouldn't be a result of a Gunked up CPU Heat Sink though it may be the result of the same type of Gunk getting into the Power Supply and causing shorts.
So when you cleaned the Heat SINK did you clean the Power Supply? If you didn't all you need do is push air through the Power Supply while preventing the Fan from Spinning to clean out the PS.
I would however try something like the Ultimate Boot CD to test the Hardware and not rely on tests run from within Windows as I have found these to be unreliable. You can get the Ultimate Boot CD Free here but just remember to download the ISO File and not click on the add on the page. ;)
http://www.ultimatebootcd.com/download.html
The ISO is about half way down the page where as the add is toward the top of the page.
Just burn the ISO to a CD with Nero and boot off the CD to run the Diagnostics. You could also try a Live Linux to check the hardware. These run off a Optical Disc generally a CD but some require a DVD and of you do not have one already you can get one from your local News Agent as a Cover Disc on a Linux Magazine or download one of the ones listed here
http://www.livecdlist.com/
Col