Do you use a proxy server in your network? We do and if we use it we have the same result. The creative cloud does'nt seem to work with a proxy.
If we use a direct connection it works just fine. Only thing is our security policy does'nt allow that. So we can't use the Creative Cloud.