How are you trying to connect? Are you getting an error message?
I am connecting through BCM Tools. I type in the correct computer and it simply can't find it. I have verified the name on a computer using that database with Outlook BCM 2003. I am wondering if I need to update the host computer to 2007. But then I worry about whether the other users will still have access.