Did the program work prior to avast being installed?
Do you see the application attempting to run in your taskmanager? If there are more than one executables running, close them all (or reboot your computer) and try running the application again.
Adding the application into the firewall exception list would allow network traffic to and from the program, but doesn't have anything to do with running it.