Software keeps asking for permission to allow access

I have a couple of software that keep asking to allow or not, a connection to the intenet. I select ALLOW .. it shows up in my list of permissions, but every time I start the software, I get asked again ... I had this problem some time back with iTunes, but that was resolved .. now with some 3rd party softwares, the issue remains ... even with the Lion upgrade ... any solutions?