a few idea's
pc overheating you mention the fan. leave the case side off and place a desk fan to blow into the computer if alls well you know your overheating replace fan.
take out graphics card and place back in its socket it may be loose.
other readers will come in with more ideas