Same issue here, but I think I found the problem! iCloud files are not located in your Home folder. So I went to Alfred Preferences -> Features -> Default Results -> Search Scope and then hit "+" to add my entire disk volume ("Macintosh HD") to the search scope. That seems to have fixed the problem of not locating files saved in iCloud.