Verbuchung von Lastschriften

Hallo,
ich habe ein Verständnis-Problem mit Lastschriften:
wenn eine Lastschrift per Online Banking verarbeitet wurde, wird die Rechnung bereits auf bezahlt gesetzt, obwohl das Geld noch nicht auf dem Konto ist.
Da ich das Online Konto nutze bekomme ich dann einen Kontoauszug mit dem Titel "Lastschrift", die ich nicht zuordnen kann, da ja diese Rechnung bereits auf "bezahlt" steht.
Wurde die Lastschrift aus welchem Grunde auch immer nicht korrekt ausgeführt (PIN falsch eingegeben, Bankdaten falsch, Kundenkonto nicht gedeckt), so steht die Rechnung fälschlicherweise auf bezahlt.
Wie gehe ich mit diesem Problem um, wenn ich dutzende Lastschriften pro Monat verarbeitete und nicht einfach prüfen kann, ob das Geld auch auf dem Konto gelandet ist?
Grüße
Fuwari