Fristlose Kündigung - Bis wann muss sie eintrudeln?

Wenn man seinen Mietvertrag kündigen will, muss die Kündigung beim Vermieter bis zum dritten des Monats angekommen sein. Wie sieht es mit der fristlosen Kündigung aus? Bis wann muss der Vermieter dem Mieter fristlos kündigen? Gilt da auch die Regel bis zum dritten des Monats, oder kann der Vermieter sie rausschicken wann immer er will?