First off, nice use of color ... I just looked at the red stuff
That said, did you set permissions on this new Exchange server for the BESAdmin account? ...
8004011d error
Also, is the new Exchange server the same version (service pack and hotfix) as the old Exchange server? If not, the BES should be changed to match the new Exchange server.