При перезагрузке в Windows XP выводится сообщение: «Завершение программы «Qjdnfjpf.exe». Что это за программа?

Более всего похоже на какой-то вирус или шпион.

Такой бессмысленный набор символов оченьпохож на троян или вирус.

Спросите у вашего антивируса.

Судя по названию, это либо какой-то шпион, либо троян. Снимите это процесс через Диспетчер задач, отключите его из Автозагрузки (Пуск - выполнить - msconfig, вкладка Автозагрузка), удалите с диска и проверьте систему антивирусом и антишпионом (Lavasoft Ad-Aware SE) с обновленными базами.