Windows XP Home Edition SP2 на железе: материнская плата ELITE (ECS) K7S5A PRO; AMD Athlon XP, 1800 MHz (6,75×267) 2200+; чипсет SiS 735; видеокарта nVidia GeForce4 MX440 with AGP 8X (128Mb); оперативная память 512 Mb DDR; винчестер 40 Гб; драйвер видеокарты Detonator 66.81. Только при перезагрузке, еще на черном экране, компьютер

Проблема не относится к операционной системе, а происходит на стадии самотестирования (POST). Проверьте настройки BIOS (попробуйте сбросить их в состояние по умолчанию и, если проблема исчезнет, заново настройте). Попробуйте перешить BIOS материнской платы до последней доступной на сайте производителя версии.

NV RAM - это независимая от напряжения память, по сути, то же самое, что EEPROM или FLASH-память, то есть энергонезависимая память. Разница в терминологии обусловлена следующим: обычно так называют память, имеющую относительно небольшой объем в составе микросхем, вообще говоря, не являющихся микросхемами памяти. Так, например, эта память вполне может относиться к чипсету, а не микросхеме, в которой хранится BIOS. Также это может быть отдельная микросхема с относительно небольшим объемом памяти, хранящая конфигурацию компьютера (Updating ESCD - это сообщение обычно к ней относится, то есть к Plug&Play, в частности). Также это может быть отдельная область памяти в составе флэш-микросхемы ROM BIOS, предназначенная для аналогичных целей. Поскольку сообщение, вероятнее всего, относится к тесту BIOS, проверяющему материнскую плату при загрузке компьютера, вполне возможно, что возникли какие-то проблемы с чипсетом материнской платы и/или упомянутой вами микросхемой или областью памяти. Поскольку проблема возникает при перезагрузке, то логично предположить, что драйвер материнской платы некорректно поработал с чипсетом во время сессии Windows, что и вызвало проблемы при последующей перезагрузке. Выводы могут быть такие: некорректная работа драйверов материнской платы (чипсета), аппаратные проблемы с материнской платой. Есть смысл попробовать разные версии драйверов материнской платы. Возможен также вариант с нестабильным напряжением источника питания компьютера или материнской платы, впрочем, это почти всегда один из возможных вариантов, особенно, на плате такого производителя.

Всё, что было сказано до того - правильно. Самое простое решение - отключить в BIOS, если хорошо посмотреть настройки, функцию "Checking NVRAM". По крайней мере, до выяснения обстоятельств, хоть раздражать не будет...