www.memtest86.com
De ahi te bajas el soft, te creara un diskete de arranque, arrancas con el y listo, empezara a testear la memoria, decirte que el proceso es bastante largo y cuanta mas memoria tengas mas tarda asi que paciencia.
De todas formas puedes probar a despinchar la tarjeta de red por si fuera cosa suya, a ver si va a estar entrando en conflicto con algo y por eso no anda.