TDP for Domino failures

All,
We have been having an issue with TDP for Lotus Notes (Domino) for some
time now. It seems the backup runs and goes through all of the databases.
I know this by looking at the domsel.txt (log) file and numerating the
databases, however, I look at the domerrlog file, and we get the result
that causes us worries:
Here is just a snippet from the last couple of days...
03/10/2004 03:27:11 ANS1909E The scheduled command failed.
03/10/2004 03:27:11 ANS1512E Scheduled event 'DOMINO_SCH' failed.  Return
code = 1.
03/10/2004 20:00:07 GetHostnameOrNumber(): gethostbyname(): errno = 11004.
03/10/2004 20:00:07 TcpOpen: Could not resolve host name.
03/10/2004 20:00:07 sessOpen: Failure in communications open call. rc: -53
03/10/2004 20:00:07 ANS1029E Communications have been dropped.
03/11/2004 02:22:39 ANS1909E The scheduled command failed.
03/11/2004 02:22:39 ANS1512E Scheduled event 'DOMINO_SCH' failed.  Return
code = 1.
03/11/2004 20:00:20 GetHostnameOrNumber(): gethostbyname(): errno = 11004.
03/11/2004 20:00:20 TcpOpen: Could not resolve host name.
03/11/2004 20:00:20 sessOpen: Failure in communications open call. rc: -53
03/11/2004 20:00:20 ANS1029E Communications have been dropped.
03/12/2004 03:13:27 ANS1909E The scheduled command failed.
03/12/2004 03:13:28 ANS1512E Scheduled event 'DOMINO_SCH' failed.  Return
code = 1.
03/13/2004 02:17:39 ANS1909E The scheduled command failed.
03/13/2004 02:17:39 ANS1512E Scheduled event 'DOMINO_SCH' failed.  Return
code = 1.
03/13/2004 02:17:39 GetHostnameOrNumber(): gethostbyname(): errno = 11001.
03/13/2004 02:17:39 TcpOpen: Could not resolve host name.
03/13/2004 02:17:39 sessOpen: Failure in communications open call. rc: -53
03/13/2004 02:17:40 ANS1029E Communications have been dropped.
03/13/2004 02:37:40 GetHostnameOrNumber(): gethostbyname(): errno = 11001.
03/13/2004 02:37:40 TcpOpen: Could not resolve host name.
03/13/2004 02:37:40 sessOpen: Failure in communications open call. rc: -53
03/13/2004 02:37:40 ANS1029E Communications have been dropped.
03/14/2004 01:06:24 ANS1909E The scheduled command failed.
03/14/2004 01:06:24 ANS1512E Scheduled event 'DOMINO_SCH' failed.  Return
code = 1.
03/14/2004 10:05:25 ConsoleEventHandler(): Caught Logoff console event .
03/14/2004 10:05:25 ConsoleEventHandler(): Process Detached.
03/14/2004 10:05:27 ConsoleEventHandler(): Caught Logoff console event .
03/14/2004 10:05:27 ConsoleEventHandler(): Process Detached.
03/14/2004 10:05:33 ConsoleEventHandler(): Caught Shutdown console event .
03/14/2004 10:05:33 ConsoleEventHandler(): Cleaning up and terminating
Process ...
03/14/2004 10:08:20 Trying port number 56582
03/14/2004 10:08:20 Trying port number 56583
03/14/2004 10:08:20 Obtained new port number on which to listen.
03/14/2004 10:08:20 GetHostnameOrNumber(): gethostbyname(): errno = 11004.
03/14/2004 10:08:20 TcpOpen: Could not resolve host name.
03/14/2004 10:08:20 sessOpen: Failure in communications open call. rc: -53
03/14/2004 10:08:20 ANS1029E Communications have been dropped.
03/14/2004 10:28:20 GetHostnameOrNumber(): gethostbyname(): errno = 11001.
03/14/2004 10:28:20 TcpOpen: Could not resolve host name.
03/14/2004 10:28:20 sessOpen: Failure in communications open call. rc: -53
03/14/2004 10:28:20 ANS1029E Communications have been dropped.
03/15/2004 02:53:25 ANS1909E The scheduled command failed.
03/15/2004 02:53:25 ANS1512E Scheduled event 'DOMINO_SCH' failed.  Return
code = 1.

Obviously some of the errors show the network has issues, but others do
not make sense... I don't understand why the logs would show two different
outcomes.
Tivoli support has looked over this, and looked over some of our network
sniff captures, Tivoli says it is our network, but we still do not have
any kind of way to understand this, or resolve it...
Thanks in advance,
Kevin
Kevin M. Lipscomb
Dan River Inc.
Systems Engineering
kevin AT danriver DOT com
434-799-4823