If you could post the exact content of the bsd error message, this may help someone to pin point the problem, as you say it could be a number of things.
A Windows update would not hurt.
Does your friend have SP2 installed?
If so, on doing the recovery did he install this just after the OS or after all other programs had been installed. I have found that loading SP2 just after the OS is better than after all other software.