A theoretical investigation has been made on obliquely propagating dust-ion-acoustic solitary waves (DIASWs) in magnetized dusty electronegative plasma containing Boltzmann electrons, trapped negative ions, cold mobile positive ions, and arbitrarily charged stationary dust. The reductive perturbation method has been employed to derive the modified Zakharov-Kuznetsov (MZK) equation which admits solitary wave solution under certain conditions. The multi-dimensional instability of these solitary waves is also studied by the small-k (long wavelength plane wave) perturbation-expansion technique. The basic properties (speed, amplitude, width, instability, etc.) of small but finite amplitude DIASWs are significantly modified by the effects of external magnetic field, obliqueness, polarity of dust, and trapped negative ions. The implications of our results in space and laboratory plasmas are briefly discussed.