I have the same issue. I have been doing a bit of digging around and a number of people with Vista are complaining about this and saying it's by design. They are suggesting that every reboot causes the index to be rebuilt and this was Microsoft's intention, personally I have my doubts. I have...