Thanks! It turns out they had disabled the servers in the OU since I didn't have the SP1 installed. Part of the problem was that the people responsible for downloading the service pack couldn't understand that Windows 2008 R2 is different than Windows 2008. I basically had to yell at them to get the correct version. \:\)
However, after getting it, there just wasn't enough free space on the servers to install. All of the developers have since moved off of these virtual servers to some different Linux based virtual servers. I just turned off the last one yesterday. I was hoping to be complete in my ticket telling them to remove our workstations from the domain and remove the associated security groups. They'll figure it out. \:\)

Thanks for all of the suggestions!