You might also try a firewall that runs differently. I use Tiny Personal Firewall and it works by monitoring and blocking the execution of individual .exes and processes. If a program tries to execute on your computer and it's not on a "trusted" list, you get a popup window asking what to do with the process. If the exe/process is on a "trusted" list, TPF lets it run without interference -- this includes access to ports, both talking and listening.
I've only played SFC online a couple times, but when I did I had TPF running in its normal settings, and once I told the program that SFC's exe was allowed internet access, everything ran smoothly.