Monkeylizard's Instructions worked. We were unable to do step one because we are running Unix AIX 4.3.3. on the Client Agent and could not seem to access the agent on the Unix box.
We performed steps 2 and 3, verified the hosts file on the Netware Server, our DNS entries on NT, deleted the old entries under Client Agent tree and re-added the job.
The error is gone and all looks like it will work.
Thank you for your quick response!