109C seems excessive and could very well cause everything to shut down. My old 8800GTXs would get up to around 100-105 and my computer would reboot. Occasionally, I would get bad artifacts when the temperature got that high. I went with after market cooling, and no more lock ups.

An easy way to test is run your computer with the case off, or worst yet, use a big floor fan and blow it in the case.