Okay, I've tried putting in the Application Rules for the Dead Space.exe file. However, when I exit out, it never saves my rule. My rule constantly get's thrown away and never saved. I figured out what I had to do was to turn off the firewall, add my rule and then re-enable the firewall.
Dead Space runs fine now.