Question : Can't re-join domain - Can't ping in one direction

I'm having a problem with an existing server.
As of last night, the TCP/IP stack seems to be having issues.

The server in question is running Windows 2003 Server R2 SP2
I have removed that server from the domain (back to a workgroup)

When I try to re-join the domain, I get a message saying "The specified server cannot perform the requested operation"

From any other server, I can ping the problem server's name... I can ping the problem server's IP address.

From the problem server, I can't ping anyone by name....  even the actual server itself.

I can do NSLOOKUP from the problem server and resolve the DC's with no problems.

e.g.
NSLOOKUP NS1
       returns the NS1 server's IP address  (10.10.10.241)
Ping NS1
       returns Ping request could not find host ns1
Ping 10.10.10.241
       Works fine

NSLOOKUP NS2
       returns the NS2 server's IP address (10.10.10.242)
Ping NS2
       returns Ping request could not find the host ns2
Ping 10.10.10.242
       Works fine

NSLOOKUP MIS   (this is the problem server) (10.10.10.248)
       returns the MIS server's IP address
Ping MIS
       returns Ping request could not find the host mis
Ping 10.10.10.248
       Works fine
Ping localhost
       returns Ping request could not find the host localhost

I have tried a number of things on the MIS server.
netsh winsock reset catalog
netsh int ip reset
I have removed the network adapters in the device manager and rebooted...

Each time I set everything back up, it's the same problem.

ipconfig /all
Shows the correct IP address, subnet mask, Default Gateway, and DNS servers.

Any ideas as to what is going on?

Answer : Can't re-join domain - Can't ping in one direction

guess.. we have only one option left now ..  repair install..

but you would wanna do a backup of you machine just in case..