I am also finding Vista search problems.
I have just finished a doc file, closed it, and then went to open it again. But its not showing in recent docs.
Did a search not there. OH no!! what have I done.
Manually search with explorer and there it is.
The document is entitled 'Invoice 0178' search for 0178 in documents >result nothing.
Expand search to look in non-indexed, hidden, and system files. And it is found straight away.
Search for 0177 (the previous invoice) no need to expand the search!!!
Not for the first time I have thought that important files have bben lost.
What is the point of a search, that cannot find everything, in front of its face.
I hated going from 98 to XP, but oh my Vista. What a load of ....