Vista file search don't find any files

Hi!

I have a Vista computer with two users, me (Administrator) and my wife
(Standard user) I transferred all files from my old computer by
logging in to my new computer over the network and sending the files
from my old computer.

When standing in a folder (Documents) full of files, I type the letter
"a" in the search box. No files found!

(There are files both starting with and containing an "a" in that
folder.) I tried the search in my users Document folder, and my wife
in her users Document folder.

I read some newsgroups and did a full Indexing from C:. This solved
the problem for me, but not for my wife! May it have with file
ownership to do? My guess is that the files are owned by Guest due to
my file transfer, and a user cannot search an other users files. (?)

Can I check if this assumption is correct?
If it is, can I fix it?
Any other suggestions about what the problem may be, and how to fix
it?

Best Regards,
Andreas - Sweden