This usually indicates a **profile/account sync issue** rather than a network problem. Follow this diagnostic path:
support.xbox.com/xbox-live-status – Look for "Social & Gaming" or "Account" alerts.
On 360, "Download Profile" often fails if the profile is corrupted on the server. Try recovering on a different 360 or via account.xbox.com → "Sign in" → "Security" → "Remove device" for the 360, then re-download.
If none work, contact **Xbox Support** (chat/callback) with your Gamertag and console serial number.