Some unrelated deprecation warning is not the problem.
The error message “Could not instantiate mail function.” (“Mail-Funktion konnte nicht initialisiert werden.”) indicates that the mail() function in PHP returns false when sending the mail. Unfortunately it’s unclear why.
Maybe you could try executing this function directly in a snippet and see if you gain more insight this way.