If a reboot doesn't fix it; try manually adding a hosts entry into the BES for company.com of a functioning / close domain controller to the BES.

After adding it do an ipconfig /flushdns and then relaunch the console and try to logon ... I don't think you need to reboot.

showing only mycompany.com:389 is normal ... in fact it is what you want; having it point to the domain will pick a DC on round-robin in the event that one is unresponsive the others will eventually pick up.

__________________
http://blog.port3101.org/hdawg/

The views expressed by me on Port3101 and its affiliated sites are my own and do not necessarily reflect the views of my employer.