is not working as expected and results are appalling.

I tried the following:

1)Unchecked/rechecked the Personal folders box in the search options dialog window four times to get indexing to start afresh. In two occasions it started indexing from scratch by itself.

2)Left pc on overnight for a whole week.

I believe the problem is with Outlook's indexing. It just says the number of items remaining to be indexed when you check the status but this number keeps going up over time. It never decreases.

The funniest thing though is that the moment I delete some items or empty the deleted items folder and then check the status, I see these are added up to the number of files to be indexed.

Currently it says 2990 items remaining to be indexed when I barely reach 1800.

Vista Desktop Search instead is working pretty well.

Does anyone have any idea?

Nope. I don't any password assigned to them.

No. I don't have any offline folders. As I said in my post the Start Menu search function is working like a charm. I am having problems with Outlook of which I just have rebuilt its index. And you know what? The indexing status shows 21 items(that just
came in)remaining to be indexed and ignores those, 1900, already in-house.

I guess I am going to give it up.