Ich hatte mal ein ähnliches Problem unter Windows 8.1. Da lag es daran, dass die gesuchten Dateien auf einer Festplatte lagen, die ich erst später eingebaut hatte. Die hat Windows bei Standardsuchen vom Arbeitsplatz aus komplett ignoriert, sie wurde nur durchsucht, wenn ich die Suche mit dem Explorer direkt auf dieser Platte gestartet hab.
Bei mir half es damals, die Indizierung für diese Platte einzuschalten - das sollte man aber mit Vorsicht und Augenmaß machen. Die Indizierung von Platten oder Ordnern, die sehr viele (Programm)Dateien enthalten, kann Dir Windows ganz schön ausbremsen und bläht die Suchdatenbanken unnötig auf.