Welcome to the Microsoft Q&A Platform. Thank you for reaching out & I hope you are doing well.
I'm glad that you were able to resolve your issue and thank you for posting your solution so that others experiencing the same thing can easily reference this!.
Since the Microsoft Q&A community has a policy that "The question author cannot accept their own answer. They can only accept answers by others", I'll repost your solution in case you'd like to "Accept" the answer.
Issue:
Configure Certificate based authentication for P2S
Solution:
- I suggested that you please try using Azure VPN Client instead of Native client.
- The steps are defined here : Configure Azure VPN client for P2S certificate authentication connections.
- Make sure the "Certificate Store" is "Certificates - Current User\Personal\Certificates"
- Both Root and Client certificate should be present/installed here.
- You informed you created a new pair of certificates following Generate and export certificates for P2S which resolved the issue
Thank you again for your time and patience throughout this issue.
Cheers,
Kapil.
Please don't forget to "Accept Answer" if any answer/reply helped, so that others in the community facing similar issues can easily find the solution.