Procedures for Outlook:

• Click "Start" -> "Settings" -> "Control Panel".
• Double Click "Mail" .
• Click "E-mail Accounts" button.
• Choose "View or change existing directories or address books" from the Directory group. Then click the "Next" button.
• Choose "Personal Address Book"
• Click the "Remove" button
• Click "Yes" when prompt for confirmation
• Then click "Finish"

Note: If you need to add back the service you can refer to "My Personal Address Book is not available anymore, what should I do?".