As there are no details of the installation the problem may be another but I will say one of the possible problems.
What is the purpose of a certificate?
If a person says they can take care of their home, you let them?
Probably not.
If she presents any letter saying she’s trustworthy, you accept?
I don’t think so.
That’s exactly what you did.
How to solve?
To resolve this you will need to buy a reliable certificate for everyone. A certificate issued by someone who can tell you who you are. It has to be a certifying authority.
The operating system has some reliable certification authorities installed on it. It is possible to install other.
So of course it is possible to make you a trustworthy person but you will have to do this on every computer that will install the application (this can be done through complete networks in certain situations). Whether to publish the application in a website, I doubt this is a solution. In any case it is possible to offer a way for people to do this. It will be a complicated thing for almost everyone to do, they will hardly do even if they know how. Unless she already trusts you.
The whole process can be seen in wikipedia article. There’s a list of certifying authorities. And of course you will have to provide proof of who you are, plus pay for the certificate and must renew annually.
That answer in the OS indicates some ways for free certification if the project is open source. And apparently things have changed since the original answer here and it’s easier to get a free certificate.
Otherwise you’ll have to live with this message. It is necessary to make clear to the user that he may be installing something from an untrustworthy person, that it is their risk to accept and that the author will not be able to be located in case of damage (many people do not realize that the certificate is basically for this).
Interesting article on the subject.
More information.
See also this related subject (but the type of certificate is different).
Give more details. Only with this you can not know what is happening. Think. You could solve the problems just with this information?
– Maniero