Launch the game. Navigate to Multiplayer > Internet .
Sometimes the link fails because your account is blocked from joining multiplayer sessions altogether. Go to Xbox.com and sign in to your Microsoft account.
Watch these video guides for a step-by-step visual walkthrough on how to repair gaming services and fix the link error: