Distance Problems with Dependent Uncertainties