Einmal gegenüber dem Auftraggeber (Vodafone) widersprechen und einmal gegenüber dem Inkasso. Beides hast du getan.
Bestrittene Forderungen in die Schufa eintragen? Das sollten die lieber lassen.
Deine Kündigung war mMn auch ausreichend eindeutig formuliert.