Verify Game Console Default ISP Settings
If you ever changed your Internet Service Provider's default settings, return to the original settings. If you have connected to a custom DNS (for ex. Google Public DNS), reset your device to your normal DNS settings. Contact your ISP for more information regarding these steps.