I did as you are suggesting:
Quit Alfred
tccutil reset AddressBook in the Terminal
Reboot Start Alfred I get system message asking the permission for Alfred to access my contacts. I say Yes I check in Mac OSX security http://screencast.com/t/OvmzlweueIlM
I check that I can find the contacts doing a spotlight search - yes I still can't get the contacts in Alfred search. Again, it was working fine before the Mavericks upgrade. http://screencast.com/t/5Fn0x7NvTb
What could be wrong ??