Nicht ganz @Axel Hempelt .
Bei der Verwendung von sendmail versendet der Webserver die Mails direkt unter der Adresse xxx@web.de. Wahrscheinlich geht die sogar raus und kommt nur nicht an, weil der Empfänger die Mail ablehnt auf Grund von einem fehlenden SPF Eintrag.
Da die meisten Mailserver mittlerweile Mails ablehnen ohne gültigen SPF Eintrag ist es tatsächlich ratsam auf smtp umzustellen.
Dazu reicht es aber nicht transport auf smtp zu stellen.
Da ich selbst nicht web.de nutze, kann ich nicht sagen, ob Du darüber mit smtp Mails versenden kannst. Sollte aber gehen.
'MAIL' => [
'defaultMailFromAddress' => 'xxx@web.de',
'transport' => 'smtp',
'transport_smtp_encrypt' => true, //Falls es damit nicht geht, kannst Du auch mal false testen.
'transport_smtp_password' => 'Hier das Passwort des Mailaccounts eintragen',
'transport_smtp_server' => 'Hier die SMTP Server Adresse von web.de eintragen',
'transport_smtp_username' => 'Hier den Benutzernamen des Mailaccounts eintragen',
],
So sollte es funktionieren.
Falls Du doch unbedingt sendmail verwenden willst, dann wirst Du wohl als Absender eine Domain verwenden müssen, bei der Du Zugriff auf die DNS Einstellungen hast.
Denn dort musst Du dann einen SPF Eintrag hinterlegen, der dem Mittwald Server erlaubt unter der Domain Mails zu versenden. Aber ich würde eher zu smtp raten.