Error 67 The Network Name Cannot Be Found

I have a problem trying to mount a network share.

Here is the full story: I have setup a WDS server running DHCP, DNS, WINS and WDS services on it.

After I succesfully boot the network image I try to mount a network share located on this server running "net use * IPofServer"

At this monent I reiceve System Error 67 has occured. The network name cannot be found.
I've tried "net use * NameOfServer" but still no luck. (net use z: or net use * don't matter in this case).

I though that since it could not resolve the name, I've installed a WINS server on the server but this client that I boot still cannot do the job.

Also not to forget the server is an Win 2k3 SP2 Active Directory one.

If I traceroute the server IP from the client it resolves the server name.
nslookup doesn't work since the network booted image is WinPE 2.0 which is Vista.

I've looked closely on internet for a way to solve this but all the solutions that I've found failed to work though.