PercussionGuy33 this is the metadata that Apps loads. If you can get this, then there's no connection problem.
Are you sure the Apps app isn't just complaining that it can't fetch stuff when starting up the profile? I use a VPN and I get this notification often, but Apps works fine when my profile is running for a long time.
What happens when you have the Apps app open and you pull down the list to refresh? Do you see an error?