Being "online" but unable to join multiplayer usually indicates a NAT, port, or service issue—not a general connectivity problem. Follow these steps in order:
Check Xbox Live Status and Downdetector. If Core Services or Multiplayer show issues, wait for Microsoft to resolve.
Settings → General → Network Settings → Test Network Connection → Test Multiplayer Connection. Note the NAT Type:
Settings → Network → Advanced Settings → DNS Settings → Manual:
1.1.1.1 (Cloudflare) or 8.8.8.8 (Google)1.0.0.1 / 8.8.4.4MTU: Try 1473 (some ISPs require 1492 or 1500).
Settings → Network → Advanced Settings → Alternate MAC Address → Clear → Restart. Forces fresh DHCP lease.
If all above fails: Contact Xbox Support via support.xbox.com (chat/callback). Provide your NAT type, error codes, and steps tried.