Automator's Finder Actions: "Unable to search with Spotlight"
I think I just figured out the problem and it is laughably stupid.

When filtering by extension, you mustn't include the "." in the filter criteria.

So, in your case, filter by IS NOT: "download" instead of ".download"

I love Automator, but sometimes it is hard to follow its logic.