It sounds like a simple issue of FARR looking in a different directory for your search history file.
Questions:
Are you guys using the portable version of FARR? Or is your FARR install the result of copying settings from one computer to another?
Will it save NEW searches in your history? In other words did it just clear your old search history but new items are being added, or is the search history always blank when you restart farr?