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 126.96.36.199
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?)