I had this and India couldn't solve it.
There appears to be a bug in XP where it doesn't assign a MAC address to on-board ethernet cards (those built into the mother board).
What you need to do is assign the card a MAC address so the DHCP server can assign you an address.
Go into control panel - select "Network Connections"
Right click on your lan adaper and select properties.
Click the configure button.
Select the Advanced tab
Look for Network Address and select that for editing.
Now there are two ways to do this. The way I used was to reboot and go into my BIOS and write down the MAC address from there, but not all BIOSes support this.
The second way is to either copy the address off another device (like the USB adapters NTL send out - it's on the label) or use something like
http://students.washington.edu/natetrue/macshift/ .
Hope this helps, it solved the problem for me. NTL/India could not get their heads round this when I tried to explain it to them.
If you need any help email me
dgrout 'at' link dot co dot uk
Cheers
D
EDIT: I found a better guide for changing MAC addresses:
http://www.nthelp.com/NT6/change_mac_w2k.htm