Hi Christian,
The message is either not signed by the partner or you are not having the right public key configured of the partner. The Seeburger try to authenticate the message using partners public key.
Please check if the public key is loaded in NWA, also check if the key is configured correctly in sender agreement/ICO.
regards,
Harish