Hello,
hmmm when double checking the error entries, now I saw:
ERROR in af_verify_Certificates: (1538/0x0602) Invalid algorithm
So, it should not be related to the certificate chain as I initially thought.
It seems that your saprouter is up-to-date (release 742). Have you updated the sapcryptolib as well?
Regards,
Isaías