An update: the error on my uncle's machine is indeed caused by the dead RAM. After replacing the 256MB module with a new 512MB module, the system is up and running, faster than before!
So if the system is doing random failures, check the memory!
Some FAQs about PCs you wish you knew before you bought it!