There have been many root causes to get Facebook friend search not working; one of them is the internet connection that might be not steady or keep fluctuating every time you try accessing your Facebook account. So it would be better if you fix the internet connection you have and start searching again from your account.