It's only a DNS problem if you are able to connect via IP address but not via hostname.
To map a hostname to an IP address, just add an A record to the domain's zone file. Like
qvcs-server IN A 22.214.171.124
or whatever the name/IP pairing is.
Something tells me, however, that this is not going to resolve your problem. If not, a slightly more detailed description of your setup and what you mean by "connect" (ping? run DNS queries against?)