Here's your answer...
Edit the /etc/sysconfig/network/config file.
Find this line:
NETCONFIG_DNS_STATIC_SERVERS = ""
Edit the line and put a DNS server IP address in the quotes.
Reboot your appliance and try again.
Edit: One more thing, make sure that the version of the appliance you are deploying matches your vCenter version. vCenter Server 5.5 uses Replication Appliance 5.5, VC 5.1 uses 5.1, etc.