Darin,
From what you've said, here's what I can deduce (putting my Sherlock hat on):
* In 4.1.x, on the Overview page, we try to communicate with Facebook.com directly to get your app information. That sounds like it was failing...
* In 4.2.x, we use Autotune to connect to SourceCoast.com (to get the most up-to-date app settings and recommendations) and Facebook.com to check/set those values... that is also failing.
In cases like this in the past, it's turned out to be the server being unable to do DNS queries to translate facebook.com or sourcecoast.com into the proper IP address. If you have SSH access, can you try doing:
ping facebook.com
ping sourcecoast.com
That should return some data as well as the IP address its found for those sites. Communication with Facebook is actually over about 5 different addresses, but if you can't connect to facebook.com, you probably can't connect to the rest.
If you don't have SSH access, can you ask your hosting provider to verify that you can communicate with outside domains and do DNS lookups? Server mis-configurations or extremely strict firewalls can both stop outside connections/DNS lookups, and one of those sounds like the cause.
Hope that helps get you started, but definitely keep us posted if you have any questions!
Thanks,
Alex