How are you measuring the CPU temperature? At 100C, the system should be throttling back significantly (if not shutting down) to prevent damage. Are you sure the temp isn't 100F?
If this is accurate, you do seem to have a possible heatsink/thermal compound issue. First, make sure the heatsink a securely fastened to the CPU.
How hot is your CPU getting while doing nothing?