Apple Contacts Not Syncing With Exchange

I had the problem that the contacts in the Address Book app were not syncing probably with my business Exchange account. Here is how I fixed it:

1. Close contacts app
2. Remove all iCloud and Exchange accounts in System Preferences > Internet Accounts
3. Remove everything in ~/Application Support/AddressBook
4. Add Exchange and iCloud Accounts again in System Preferences > Internet Accounts