New constraints on the origin of medium-energy neutrinos observed by IceCube