The two-channel Kondo Hamiltonian has recently been proposed as a description of several experimental systems. Our numerical renormalization-group treatment of a pair of magnetic impurities shows that at low temperatures, interimpurity interactions destabilize the ''marginal-Fermi-liquid'' behavior predicted by a single-impurity model. We find four stable zero-temperature regimes, three of which can be described by Fermi-liquid theory. The fourth possesses a complex many-body ground state and non-Fermi-liquid properties which are expected to be governed by nonuniversal critical exponents. © 1992 The American Physical Society.