Cannot access Internet after DHCP switch

After converting one of out NT clients to DHCP, the user is unable to browse to the Internet.

Ipconfig indicates that all global/scope settings are correct (ie gateway/Wins/DNS etc).

Anyone have any earth shattering suggestions as to why this one client has this problem?

All other DHCP clients are fine, plus this one is OK when switched back to a static IP.