Hello,
Have you tried to delete and recreate the trusted/trusting setup?
Try to perform the setup as shown at this video.
If it still does not work, which is the support package level of the SAP_BASIS components of the involved systems?
Regards,
Isaías