|Is this a workgroup or a domain?|
If a workgroup, ensure the PC in question is using the exact same workgroup name as all the others.
Is the problem PC able to ping the other PC's and server?
It matters not how straight the gate,
How charged with punishments the scroll,
I am the master of my fate;
I am the captain of my soul.