Netbios disabled causing problems with domain trusts

Hello Experts,
My network has netbios disabled, and this seems to be generating errors in the event log for trust relationships:
*****************
Event Type:      Error
Event Source:      NETLOGON
Event Category:      None
Event ID:      5719
Date:            7/4/2006
Time:            7:27:57 PM
User:            N/A
Computer:      <MyDC>
Description:
This computer was not able to set up a secure session with a domain controller in domain <TrustedDomain> due to the following:
There are currently no logon servers available to service the logon request.  
This may lead to authentication problems. Make sure that this computer is connected to the network. If the problem persists, please contact your domain administrator.  

ADDITIONAL INFO
If this computer is a domain controller for the specified domain, it sets up the secure session to the primary domain controller emulator in the specified domain. Otherwise, this computer sets up the secure session to any domain controller in the specified domain
**********************
Here is the issue:  because I have netbios disabled, I cannot ping "TrustedDomain" but I can ping "TrustedDomain.com"  i.e. there isn't any problem using the FQDN for resolution.  I rely completely on DNS for name resolution.

All the trusts were established with the FQDN, I don't know why the login is trying to use the netbios name.

Any ideas how to fix this so the netlogin service uses the FQDN?