Sounds like either an underpowered Power supply (did you upgrade the video card and not the PSU ?) or overheating (how long has it been since you cleaned out inside the case to remove dust\etc. from the fans on the CPU and Video card etc. ?
This next topics has been merged by Grumpy9117 Why does my computer keep shutting down when i play games