Ärger mit Maklerprovision- trotz fehlender Rechnung

Hallo,
im Februar 2010 bin ich in einer Mietwohnung eingezogen. Der Makler hatte zwar von Maklerprovision gesprochen, jedoch habe ich bis jetzt dafür keine Rechnung erhalten; die vermietende Firma behauptet zwar, sie hätte mir eine zugeschickt, jedoch sei es kein Einschreiben gewesen und Zeugen dafür, dass ich die Rechnung jemals bekommen habe, gibt es auch nicht. Ich habe bisher die Provision nicht bezahlt, weil ich gar nicht weiß, auf welches Konto usw.
Eine Mahnung habe ich bisher auch nicht bekommen. Neulich hat der Makler angerufen und gefragt, warum er seine Provision noch nicht erhalten hätte. Ich habe in dem Moment die Provision mit der Kaution verwechselt und für letzteres habe ich eine Rechnung mit Bankdaten bekommen, die ich auch bezahlt habe.
Meine Frage: bin ich nun trotzdem in Verzug, obwohl sie nicht nachweisen können, dass mir jemals eine Rechnung zugestellt worden ist? Hat der Vermieter damit einen Anspruch auf Mahngebühren etc.?