By default FileLocator Network will search by Files AND Folders, as long as you don't have any criteria that depends on the contents of the file, such as Containing Text.
So your search should be something like this:
File name: frozen | DOS Expression |
Containing Text:
Look In: $(AllLocalDrives)
To limit the search to ONLY folders set the Folder value in the Attributes tab:
Folder: ON
To narrow down any issues try running the search with JUST the Attributes tab Folders value to make sure all folders are being returned.