Right, sorry, the error is thrown with the "video" volume. Can you check the permission on "video"?
About "Magic", I'm not sure why Alfred can't search in it since Spotlight can. Maybe I'm going to give you a trivial suggestion, but could you try to perform a fresh install of Alfred? You should not only remove the application, but also the various files associated with it.