I've read through the contact-related topics, and don't think I've seen an issue exactly like mine (apologies if this is redundant). Contacts appear fine in Alfred 2 when searching directly for them, like so:
http://puu.sh/6jN6k.png
However, no such luck when using the email action:
http://puu.sh/6jNbj.png
This only seems to affect previously existing contacts. I created a new test contact directly from Address Book, and it was immediately available in Alfred. I'm running Alfred 2.1.1 and OSX 10.8.5. (It's worth noting that I've reset the system Contacts access settings and it seems Alfred has the necessary permissions).
Any help would be appreciated. Thanks!