Health dept. asks to redo Medicaid contract search