Lo que nadie está mencionando es que a veces el problema viene de que tu perfil de Nintendo no está vinculado correctamente a tu cuenta en línea. Entra en Configuración de la consola > Cuentas > Tu cuenta > Vincular cuenta de Nintendo y asegúrate de que está todo conectado correctamente. Si está vinculada pero sigue sin funcionar, desvinculala y vuelve a vincularla. Eso suele arreglarlo cuando los ajustes de privacidad no tienen nada que ver.
También fíjate en esto: ve a Configuración > Usuarios y perfiles > Tu perfil > Configuración de privacidad, y luego busca la opción que dice algo así como "Mostrar tu actividad en línea a tus amigos". Esa necesita estar activada explícitamente, y a veces cuando actualizas la consola o cambias otros ajustes se desactiva sin que lo notes. No basta con que tengas permitida la conexión en general; la presencia tiene que estar específicamente habilitada en ese menú.
Si después de eso sigue sin funcionar, antes de asumir que es un problema del servidor, intenta conectarte a una red diferente si puedes (el móvil como punto de acceso, por ejemplo) para descartar que sea cosa de tu WiFi o router. A veces hay incompatibilidades raras y la Switch simplemente no se sincroniza bien con ciertos routers, así que cambiar de red durante unos minutos te dirá si es eso o no.