Does magicJack work behind a firewall or NAT?
Yes it does. You should make sure that your software firewall allows magicJack to make outbound connections. Check the documentation provided by the vendor on how to do this. If your NAT uses a SIP Application Layer Gateway, you should turn this off. Check the documentation provided by the vendor on how to do this.