The choice you made was between the two options they gave you. Either outcome is part of their system, and perfectly fine by them. There was also third option wherein you notify them that the debt is invalid because no services were rendered, and that it is not your responsibility to convince their systems and processes of that fact.