I don't think it's the dhcp scope because there aren't nearly enough comps to fill up the scope I set.
On top of that, even if TCP/IP isn't working the computer should be able to see the server over IPX/SPX, which it can't. I'm now thinking this may be some kind of licensing thing but I seem to have enough licenses. The whole licensing thing is confusing as hell anyway ..