A mobile device configured to communicate with one or more various enterprise services and Internet services. Such services include such features as e-mail, calendar, and personal information management (PIM). The mobile device is configured to maintain a distinction between each of these services by having a number of databases, each database dedicated to a specific service. To facilitate this distinction, a service identifier is generated with respect to each database. When a service is removed, the mobile device no longer has access to the service. In such an instance, the mobile device is configured to maintain the associated database and the service identifier. Should a removed service become reactivated for the mobile device, the maintained database will become re-associated with the proper service by using the service identifier. By distinguishing between databases using the service identifiers, the mobile device may prevent “cross-pollination” between its databases when synchronizing with different services.