How so? I was able to play last night after getting the same message 4x, then couldn't play today. There haven't been any changes to my firewall between failure, success, and failure.
Are there particular ports that are an issue? Does the firewall redirect the traffic wrong somehow?