FYI in case anyone is wondering...

The Microsoft KB fix for this issue also works on Windows Vista. I had this problem with my XP machine and now with my Vista one so I tried it and it works. If you are searching through files on a mapped network drive then you need to turn on the "always search file names and contents" in the search settings. You also need to complete each step of the KB article including method 1 (adding PersistentHandler keys) and method 2 but just the 1 DWORD value - don't go looking for all the indexing settings because they aren't there...

Have fun!