Alfred takes longer to show results, database disk image is malformed
So, pressing the reset knowledge button in the preferences seems to have fixed it.

If you get similar errors, you could also try removing ~/Library/Application Support/Alfred/knowledge.alfdb or other database files. If you're using a sandboxed version bought from the App Store, they are in ~/Library/Containers/com.alfredapp.Alfred/Data/.