Hello,
Welcome to Microsoft Q&A!
First of all, the store certificate that generated after you associated your app with the partner center is not the trusted certificate that you thought. You still need to install the certificate as trusted to sideload your app.
For your scenario, you might need to buy a trusted certificate by yourself and sign your package using SignTool.
Thank you.
If the answer is the right solution, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.