It's a network issue, but i guess is not the firewall. Usually a firewall blocks the traffic all time, not randomly.
Please, try specifying the server IP address using the "Change license mode" tool, instead the automatic mode. That should help with this problem.