Make sure that you have checked to search all patients and that you are not just searching your active patient list.