Can't connect to the database?

This article from Microsoft support has oodles of info on diagnosing connection issues: How to troubleshoot a shared database in Outlook with Business Contact Manager Update.