Muss ein Mandat neu erstellt werden, weil der Abbuchungsvorgang mangels Deckung nicht gebucht wurde?

Nein. Eine mangels Deckung zurückgegebene Lastschrift gilt nicht als Widerruf des Mandats. Das Mandat hat weiterhin Gültigkeit.