Check to make sure you followed all the prerequisite instructions over on Add certificates to secure B2B messages in workflows - Azure Logic Apps | Microsoft Learn.
If you created new certs, verify they're uploaded in the integration account. Since the decryption needs the private cert, make sure the private cert is key vault and select the respective public copy in the Integration account Add certificate page.