I've confirmed that you need high Surveillance to get Kamacite Ore. My ships with 110 surveillance never found any; I swapped parts to have ships with surveillance 130 and 135 and they've brought Kamacite Ore in nearly every trip.