When you do a search, be sure you select the correct time period under DATE to be searched.
And I am glad the fix worked for you. Other RCE's can be caused by the Fighter Bug. Its a problem that occures when lots of ships or fighters engage in battle. The best way to avoid getting it is once you do get it, play the AI turn, and limit the amount of ships he sends to attack you. Best of luck.