I'm not sure if its because I use Office 2003, it seems to be OK with Win10, or if this is just Microsoft's way of making some things worse when the release a new upgrade.

The strangest things is this -

Some Word files are fine, they come up , some Word files don't, some Notebook files do not come up in the search.
No logic