How long does it usually take for the indexing on a Network Folder Connection to work?

I've created  a new Network Folder Connection, configured it and set the Indexing authentication credentials. I can see the folder in my desktop application and I can browse through the folders and files but every search I perform finds zero results. 

Does it normally take a few hours for search to start working or should it be quicker than that?

Thanks.