Slow Search

When clicking on Start > Search > Files and folders, or hitting F3 takes forever for the search feature to come up.
Right clicking on a folder and clicking properties takes forever also

Any idea what could be causing this?
W2K SP4

Thanks