Have you also followed the directions for both XP and Vista on the following links (from the manual):
http://www.mtu.com/upgrades/hoster/v...de-hoster4.htm
http://www.mtu.com/upgrades/hoster/xp-changes.htm
The search uses the Songs database to find the asked for songs. This also means the larger your group of songs in the database the more resources will be used.
The one work around that has worked for us on an under-powered system is to leave the Search window open and pushed down to the bottom where only the title line is visible. Move it up to use it and back down to get it out of the way.