What does the TOS you agreed to say as far as your obligation? I'm guessing you agreed to something dumb in a big long TOS agreement you didn't read and this is regrettably pretty common.

Asking for verification of the debt is always step #1. If it's valid your options are to pay, ignore it (not smart) or ask for a settlement which is typically outside of the scope of most company's path.