When I try to enable “Back to My Mac” in iCloud on a Mac mini with lion server 2011, I get error “iCloud server not responding”. In the exactly same networks, my mac book pro starts the service just fine while the Mini cannot connect.
How to fix “iCloud Server Not Responding issue”
* Turn “Back to My Mac” off, waiting 15 seconds, and then rechecking “Back to My Mac”.
* Make sure the outbound port 443 isn’t blocked by firewall.
* Disable IPFW or reset all the rules in the firewall.