I discoverd that the delivery status report has the same message-id as the original mail.
Here is the text of the delivery report:
Incoming DSN message:
From: Mail Delivery Subsystem <postmaster@example.com>
To: info@foo.de
Subject: DELAY: **********************************************
Message-ID: <20120209072202.27101.38867@foo-work.tbz-pariv.lan>
...
**********************************************
** THIS IS A WARNING MESSAGE ONLY **
** YOU DO NOT NEED TO RESEND YOUR MESSAGE **
**********************************************
The original message was received at Wed, 23 Mar 2016 14:36:53 +0100
from [x.x.x.x]
----- Transcript of session follows -----
user@example.com... Deferred: Connection timed out with gmail.de.
Warning: message still undelivered after 4 hours
Will keep trying until message is 4 days old
Corresponding outgoing original mail:
From: info@foo.de
Message-ID: <20120209072202.27101.38867@foo-work.tbz-pariv.lan>
I could not find anything about this from the Bounce Message Wikipedia page.
Is there a spec for this, or is this just the way this particular mail server handles this?