Since the last week or so, my "Address Book" does not search at all anymore for any contacts on iCloud (which is where I have all my contacts). I saw others had a similar problem, and that one person was able to fix it -> https://discussions.apple.com/message/17417340?searchText=Address%20Book%20SEARC H%20does%20not%20work%20anymore#17417340 -> but this fix does not work for me. Interestingly it searches if I have contacts "On my Mac", which I usually don't.
I tried exporting my address book and re-inporting it (replacing all contacts), but it did not change anything.
Was anyone able to fix this besides the person in the above linked discussion?
I think I just figured it out myself.
In System Preferences -> iCloud -> I turned Contacts OFF once and then turned it back on. It's still downloading all my contacts from iCloud -> but the search seems to be working again for the contacts it has downloaded so far.