If the domain you're having communication issues with is a remote domain (outside of your own organization), you should not need to add or change any records on your DNS servers. Your internal DNS servers should be configured to forward requests for external ISP's DNS servers for resolution.
If you want to provide the remote domain's name, we could help troubleshoot connectivity/resolution or you could also contact your ISP for assistance.
Hope this helps...
Mike