Hrm.. well...

Is there a firewall running on this XP box that your friend may have installed, blocking DHCP broadcasts and unaware of the repercussions?

Have you checked the settings on the routers to make sure that the DHCP server is in fact running?

Well there's two more ideas for you anyway...