Here is the text from the debug log. Note IPv6 is off on all of our Mac servers including the ones that works.
a074e720 Tue Oct 6 08:58:51 2009 : Starting BE Remote Agent
a074e720 Tue Oct 6 08:58:51 2009 : Log file: debug.txt
a074e720 Tue Oct 6 08:58:51 2009 : No configuration file specified. Using default.
a074e720 Tue Oct 6 08:58:51 2009 : Log to console: disabled
a074e720 Tue Oct 6 08:58:51 2009 : Initialized locks for SSL callbacks
a074e720 Tue Oct 6 08:58:51 2009 : Starting NDMP processor
a074e720 Tue Oct 6 08:58:51 2009 : NDMPDMainThreadFunc spawned: grpid=1, tid=-1341648896
b0081000 Tue Oct 6 08:58:51 2009 : FS_InitFileSys
b0081000 Tue Oct 6 08:58:51 2009 : libbedsnt5.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedssql2.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedsxchg.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedsxese.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedsmbox.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedspush.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedsnote.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedsmdoc.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedssps2.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedssps3.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedsupfs.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedsshadow.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : libbedsoffhost.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : loaded libbedsvx.dylib
b0081000 Tue Oct 6 08:58:51 2009 : libbedssms.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : loaded libbedssmsp.dylib
b0081000 Tue Oct 6 08:58:51 2009 : libbedsra.dylib could not be loaded: 0x 2 (2)
b0081000 Tue Oct 6 08:58:51 2009 : Initializing FSs
b0081000 Tue Oct 6 08:58:51 2009 : Using 'UTF-8' Encoding.
b0081000 Tue Oct 6 08:58:51 2009 : VXMS Initialization OK.
b0081000 Tue Oct 6 08:58:51 2009 : Detected Mounted Filesystem: type <hfs> mounted at </>
b0081000 Tue Oct 6 08:58:51 2009 : Detected Mounted Filesystem: type <devfs> mounted at </dev>
b0081000 Tue Oct 6 08:58:51 2009 : Detected Mounted Filesystem: type <fdesc> mounted at </dev>
b0081000 Tue Oct 6 08:58:51 2009 : Detected Mounted Filesystem: type <cd9660> mounted at </Volumes/symantec>
b0081000 Tue Oct 6 08:58:51 2009 : Detected Mounted Filesystem: type <autofs> mounted at </net>
b0081000 Tue Oct 6 08:58:51 2009 : Detected Mounted Filesystem: type <autofs> mounted at </home>
b0081000 Tue Oct 6 08:58:51 2009 : Detected Mounted Filesystem: type <autofs> mounted at </Network/Servers>
b0081000 Tue Oct 6 08:58:51 2009 : AddToExcludedDirsList: Directory /Network added to exclude list
b0081000 Tue Oct 6 08:58:51 2009 : Adding directory /Volumes to RedirectedRestoreAsVisible list
b0081000 Tue Oct 6 08:58:51 2009 : Adding directory /Network to RedirectedRestoreAsVisible list
b0081000 Tue Oct 6 08:58:51 2009 : @@@@@@@MyCloseSocket called with sockfd = 4(0x4) retval = 0
b0081000 Tue Oct 6 08:58:51 2009 : @@@@@@@MyCloseSocket called with sockfd = 4(0x4) retval = 0
b0081000 Tue Oct 6 08:58:51 2009 : Successfully resolved the "ndmp" service to port: 10000 (host order)
b0081000 Tue Oct 6 08:58:51 2009 : @@@@@@@MyCloseSocket called with sockfd = 6(0x6) retval = 0
b0081000 Tue Oct 6 08:58:51 2009 : @@@@@@@MyCloseSocket called with sockfd = 7(0x7) retval = 0
b0081000 Tue Oct 6 08:58:51 2009 : @@@@@@@MyCloseSocket called with sockfd = 8(0x8) retval = 0
b0081000 Tue Oct 6 08:58:51 2009 : BETCPListener::BETCPListener: This system appears to be a Dual IP system
b0081000 Tue Oct 6 08:58:51 2009 : BETCPListener::BETCPListener: Successfully set the IPV6_V6ONLY option, this listener may behave as Dual Stack listener
b0081000 Tue Oct 6 08:58:51 2009 : BETCPListener::Bind: Could not bind to port 10000 on IPv6, An error occurred during a socket bind operation: Error Code: 48, System Error Message: Address already in use
b0081000 Tue Oct 6 08:58:51 2009 : @@@@@@@MyCloseSocket called with sockfd = 5(0x5) retval = 0
b0081000 Tue Oct 6 08:58:51 2009 : BETCPListener::Bind: Could not bind to port 10000 on IPv4, An error occurred during a socket bind operation: Error Code: 48, System Error Message: Address already in use
b0081000 Tue Oct 6 08:58:51 2009 : @@@@@@@MyCloseSocket called with sockfd = 4(0x4) retval = 0
b0081000 Tue Oct 6 08:58:51 2009 : Could not start NDMP Listener on port 10000: An error occurred during a socket creation operation: Error Code: 48, System Error Message: Address already in use
b0081000 Tue Oct 6 08:58:51 2009 : ndmpRun: exiting
a074e720 Tue Oct 6 08:58:56 2009 : Stopping remote agent due to explicitly failed initialization
a074e720 Tue Oct 6 08:59:01 2009 : Startup failure detected
a074e720 Tue Oct 6 08:59:01 2009 : Remote agent exiting, cancelling 3 joinable threads
b0185000 Tue Oct 6 08:59:01 2009 : NrdsAdvertiserThread: advertisement cycle started.
b0103000 Tue Oct 6 08:59:01 2009 : time to exit thread
b0185000 Tue Oct 6 08:59:01 2009 : @@@@@@@MyCloseSocket called with sockfd = 4(0x4) retval = 0
b0185000 Tue Oct 6 08:59:01 2009 : @@@@@@@MyCloseSocket called with sockfd = 4(0x4) retval = 0
b0185000 Tue Oct 6 08:59:01 2009 : BENetConfigEx: Successfully refreshed adapter information.
b0185000 Tue Oct 6 08:59:01 2009 : NrdsAdvertiserThread: EnumSelfDLE for file system 22 returned 0(0x0) and 1 DLEs
b0185000 Tue Oct 6 08:59:01 2009 : NrdsAdvertiserThread: Nrds Message Len : 133.
b0185000 Tue Oct 6 08:59:01 2009 : VX_RemoveDLE: DestroyDLE()
b0185000 Tue Oct 6 08:59:01 2009 : NrdsAdvertiserThread: failed to send to 134.139.25.78 even after 10 attempts
b0185000 Tue Oct 6 08:59:01 2009 : NrdsAdvertiserThread: advertisement cycle complete. Waiting 240 minutes before advertising again.
b0185000 Tue Oct 6 08:59:01 2009 : NrdsAdvertiserThread: exiting
b0207000 Tue Oct 6 08:59:06 2009 : NrdsAdvertiserThread: exiting