wow, I dunno man, maybe you have a virus, have you checked for viruses lately? That sounds to me like something a virus would do, make your firewall inaccessible so someone could enter your computer through a backdoor trojan or something.
Do you have a router with a firewall? If you do turn that on and you don't need the windows firewall, hardware firewalls are the best.