Have cursed a lot because of this, but I stumbled across the solution http://www.petri.co.il/windows_xp_search_bug.htm