Jamie,
I will go through your links provided, meanwhile I was trying to connect to NorthWind service on the web and it actually worked. I am attaching the pictures of the same v/s our setting. Considering that Cloud Connector is actually having a Green status for each of these services I am not sure what's missing.
NorthWind connection is OK
But ours fails with Invalid URL
thanks
Prahalad