Wenn diese Klausel irgendwo in den AGB versteckt war, könnte es eine unwirksame Überraschungsklausel sein.
Eine kostendeckende Nachbearbeitungsgebühr ist vielleicht denkbar.
Allerdings auch hier der Hinweis zu entsprechenden ständigen Rechtsprechung zu Mahngebühren: nicht den Personal-Overhead, sondern nur Papier/Druck/Porto dürfen angesetzt werden.
So mal mein erfahrungstechnischer Nicht-Juristen-Ansatz
Wenn er in DE sitzt würde ich ggf. rechtliche Schritte androhen. Was sagt...