We study the quantum corrections to the conductivity of the two-dimensional disordered interacting electron system in the diffusive regime due to inelastic scattering off rare magnetic impurities. We focus on the case of very different g factors for electrons and magnetic impurities. Within the Born approximation for the inelastic scattering off magnetic impurities we find additional temperature-dependent corrections to the conductivity of the Altshuler-Aronov type. Our results demonstrate that the low-temperature transport in interacting disordered electron systems with rare magnetic impurities is more interesting than it was commonly believed on the basis of treatment of magnetic impurity spins as classical ones.