This is a fault I have seen on several server setups and we're now getting desperate for an answer that works.
Setup:
Windows Server 2003 Servers, up to date with patches, in a single domain on a flat IP network.
Backup Exec 12 (rev 1364) installed ...