Mondeling akkoord ook geldig?

Ik het een private lease auto die ik bij een dealer heb afgesloten. Hier is de afspraak gemaakt, dat de garage (dezelfde dealer) bij onderhoud, eerst toestemming vraagt aan de leasemaatschappij. Zou er geen akkoord komen zou ik voor de afspraak hiervan op de hoogte worden gesteld. Na de afspraak heb ik nogmaals nagevraagd of alles in orde is. Ja dit is het geval. Nu meer als een maand later, wordt ik gebeld dat toch iets niet vergoed wordt (het uitlijnen). Ik heb aangegeven dat ik er van uit ga dat als zij aangeven dat er een akkoord is, en ik het erna specifiek nog eens navraag, alles inderdaad in orde zou zijn. Nu zegt de garage, ja je zult toch moeten betalen en wat zou je anders hebben gedaan? Het niet laten uitvoeren? Waarop ik heb aangegeven dat ik dan de auto waarschijnlijk ergens anders had laten uitlijnen.
Moet ik deze kosten alsnog betalen of heb ik gelijk dat zij mondeling akkoord hebben gegeven dat alles in orde is?