I am having the same problem, and it seems to have appeared around the same time as the OP. If I typed "update" or "software" in Alfred, previously it would suggest to me to open the System settings - Software Update. Now, it shows nothing. Typing the same in spotlight works as expected.
I tried rebuilding the cache and doing an alfred Reset after cache, but it changed nothing.