I find this incredibly frustrating. Why did they put the Search feature in there when it constantly fails to find anything?
I had hoped that Search would be able to return results across all of the connected storage clouds, but it only seems to give any results on iCloud, and even then very inconsistently.