You might have a bad Preference file. To test this temporarily make a new user and boot to that to see if the problem persists. If is doesn't then you will have to go to /Users/YOURUSERNAME/Library/Preferences and delete the file com.apple.sharing.firewall.plist.
Something you have downloaded has messed with your system.