Hi Ameya,
Please check the following:
- Did you also configure the IDP settings on the trust section?
- When you make a new SP configuration, you sometimes get a new certificate pair.
Did you check the trust also on the IDP server?
In addition, you can always switch the settings back to default and use SAP ID.
Best Regards, Amit