This was found to be caused by old login references to some 2003 DCs that were no longer in our environment due to upgrading to all 2008 DCs. Once I restarted the Exchanges servers after all 2003 DCs were demoted, this error no longer appeared.
Thanks