Ethiopia said on Tuesday that debt restructuring negotiations with its bondholders had failed to produce a deal due to ongoing differences over the terms.