This looks like a similar issue to this question to summarize:

Is the profile you used for signing a public trust one? Publicly trusted certificates should be trusted by default as those are included on latest versions of windows 11 for more information, see here.

If you're signing with a privately trusted certificate, you will need to install the root on your system in order for it to be trustable. Here's a sample on how to do it using powershell.