Check your DNS settings in that case. All those xxx.red.com addresses should be listed in DNS.
On your DC, what have you configured as DNS server in the TCP/IP properties of your network card. If you have AD integrated DNS it should be pointing to itself as a DNS server - or to another DC in your domain.