Thanks gang.... The remote sales guy finally was able to get it working. I think the problem was that he was hitting "Cancel" when Desktop Manager kept asking if he wanted to create an encryption key. He was told not to do this because on our old v3 server, this would cause the BlacKBerries to lose communication with the server. But after he hit YES to create a key, the BlackBerry showed up on the BES and he's all set
Thanks all!
Learn more about this stuff every day...