Got an error trying to join a domain

I have a Windows 7 machine, in which I've installed the Microsoft Virtual PC, so that I can have Windows XP on the Win7 machine. (I need it for some legacy development.) I've renamted the VPC and then rebooted. Next I tried to join the Active Directory domain (Windows 2003 R2 Server based), but I got an error that says:

"A domain controller for the domain MYDOMAIN could not be contacted. The following error occurred when DNS was querieed for the sewrvice location (SRV) resource record used to locate a domain controller for domain MYDOMAIN: The error was: 'DNS name does not exist' (error code 0x0000232B RCODE_NAME_ERROR)"

I know we have an DNS server, so I'm not sure what the problem is.

Can you ping your domain server from w/in the VPC? try pinging the fully qualified domain name, so if the server is test and your domain is example.com, you want to ping test.example.com and make sure you see an IP address in return, and that there is some activity there. If that works, try joining the domain using the fqdn instead.

Update for comment

It's possible then one or both of the following:

1)The server isn't responding to ping requests, but is up and running for you to join a machine. If that's the case, trying to join the domain using the fully qualified domain name should work.

2)The server is down or otherwise unconnected to the network. 'Down' in this case means not responding to domain requests, so it could be crashed, powered off, unplugged, etc. This is where you get the person who manages the domain server involved.