A mi me pasaba exactamente lo mismo, despues de ver unos segundos de videos se me reiniciaba la pc y no era por temperatura. Tenia un duron 900 con una Gefo 2 mx400 de 64mb. Le saque la placa y nunca mas se me colgo. Esa misma placa la tengo todavia puesta y funcionando a la perfeccion en un Pentium 3 de 1GB.
Ya lei que cambiaste placa de video, memoria, disco, etc. Pero yo lo apunto a eso.