How to beat Active Directory searches returning referral

At work I discovered that our Biscom fax server was not sending out any faxes when we used its SMTP gateway.  With the help of a technician we discover that when they looked up our user in AD they we reciving an Referral result back.  They had no fix but I was able to find this MSDN article about how to connect to the Global Catalog.  That seems to fix the problem.