I am having your exact same problem in regards to internet connections and firewall error messages. I am connected to the internet. I do not have a firewall. Have you found a workaround to this problem yet?\
I use a Macbook, running OSX 10.7.4
I did not have this problem until I upgraded to Family Tree Maker 2 for Mac.