good suggestions about DNS, do you have domain controller 2008? did you try windows 7? same problem? Any read only domain controllers?
1. with windows 2008 DC's I had problems with XP pools because the XP machines were missing some patches to make it compatible with joining process.
2. Seem these problem with RODC, need to lower the priority on them.
did you check the vm logs?
Sam