I noticed that when I navigated to the directory via the drive path (C:..), I was able to get file search results. My previous efforts were using the 'Libraries' virtual folder.
After a lot of googling, it was Bing that ironically gave me a decent result: Search doesn't work for non-indexed locations in Libraries
So it looks like it's a bug !