Netbackup Too much time to complete

I have a Netbackup in a Windows based active directory environment. The issue we are facing is that the backup job takes too much time to complete.

When we remove the DNS server and make Hosts entry the backup is fine. We have a working DNS, both forward and reverse lookup zones are defined. Also nslookup confirmed name resolution for both name and IP (reverse lookup). What is causing this issue?