Incasso en geen opzegbevestiging abonnement

Tot en met 2007 heb ik een abonnement gehad bij een parkeergarage.
Ik heb deze in oktober 2007 schriftelijk opgezegd, echter heb ik geen opzegbevestiging ontvangen.
Volgens de algemene voorwaarden zou het abonnement t/m november 2007 moeten lopen. Ik heb de facturen t/m december 2007 betaald. Tot zover niets aan de hand.

Maart vorig jaar (2010) krijg ik van een incassobureau een ingebrekestelling. Ik zou nog een bedrag aan de parkeergarage verschuldigd zijn. Factuurnummer stond er bij, maar de periode waarover de factuur betrekking had niet.
Na enkele malen contact te hebben gehad ontving ik in maart van dit jaar pas de informatie dat het over de periode januari 2008 ging.
Uit meerdere aantoonbare feiten (mailberichten) blijkt dat de administratie van de betreffende parkeergarage niet op orde is en zodoende verbaast het mij ook niet dat ze nu aangeven dat ze mijn opzegbrief "niet onvangen hebben" en de vordering dus van kracht blijft totdat ik het tegendeel heb bewezen.

Het vreemde is nu dat mijn abonnement dus wel is beëindigd door de parkeergarage, maar dat dit pas in januari 2008 is verwerkt. Dit moet toch na opdracht van mij zijn uitgevoerd, dus kennelijk is er wel een opzegging ontvangen.

Ik word nu opgezadeld met een rekening, aangevuld met in mijn beleving buitensporige incassokosten (+/- factor 2 van de oorspronkelijke rekening) en ik kan niet aantonen dat de opzegging is bevestigd.
Kan iemand mij adviseren bij dit probleem? Maak ik kans deze zaak te winnen?

Mijn redenatie is als volgt samen te vatten:
- De parkeergarage heeft een opzegging van mijn abonnement ontvangen, maar te laat doorgevoerd;
- Ik vermoed dat de parkeergarage geen enkel bewijs heeft dat ik het abonnement heb opgezegd. Andersom kunnen zij dus ook niet aantonen dat mijn abonnement moest worden stopgezet; op basis waarvan hebben ze dat dan destijds toch uitgevoerd?
- De administratie van de parkeergarage is aantoonbaar niet op orde gebleken op verschillende momenten;
- Ik heb de schriftelijke ondertekende opzegging destijds ingescand, echter geen ontvangst/opzegbevestiging;
- Ik had eerst door de parkeergarage zelf (en niet direct door een incassobureau) in de gelegenheid moeten worden gesteld dat er nog een rekening open stond;
- Als ik geen kans maak op het winnen van de zaak, zou ik o.b.v. bovenstaande bullet geen incassokosten verschuldigd zijn (?) of minimaal een veel lager bedrag (volgens staffel Rapport Voorwerk II).

Dank voor de reactie!