Hi. I got the same issue, but I found this which solved my problem:
Try rebuilding the database file Address Book uses.
To do that, quit Address Book, then while in Finder hold down the Option key and click the Go menu - select Library from the list. That will open the hidden Library folder in your user home folder. In that folder, locate and open the Application Support folder, then the AddresBook folder. In that folder locate the file named AddressBook-v22.abcddb and throw it away.
Then close all those windows and start up Address Book, then test.
I think my problem initially began after migrating in 3D:
- to a new computer via migration assistant,
- from OS 10.6.7 to OS 10.7.4 and finally
- from MobileMe to iCloud.
I had some permission issues and some trouble with multiple iTunes accounts.
Still bugging me though is, that my Mac says "no devices syncing" when I press the sync circular arrows in the menu line. Did the sync function stop working with iCloud??
Anyway, hope this helps,
...... Mo'.