I created a site of type Contacts Web Database under a team site collection in order to maintain some contacts.
As soon as I created the Contacts Web Database site on the homepage under the 'Address Book' tab there is an error message:
An Error has occurred, Click here to try again
and the same error repeated in the Datasheet tab as well.
I created some sample contacts in the Access and when I sync they are updating in the Report Center tab of the Contacts Web Database, but the error in the 'Address Book' and 'Data Sheet' tabs happens again.
Made sure that the Access service in the Central Admin is configured and on, and also created a database to use for this Access DB.