O que ninguém está mencionando é que às vezes o problema vem de que o teu perfil da Nintendo não está vinculado corretamente à tua conta online. Entra em Configurações do console > Contas > Sua conta > Vincular conta da Nintendo e garante que tudo está conectado corretamente. Se está vinculada mas continua sem funcionar, desvincula e volta a vincular. Isso costuma resolver quando os ajustes de privacidade não têm nada a ver.
Também repara nisto: vai a Configurações > Utilizadores e perfis > Seu perfil > Configurações de privacidade, e depois procura a opção que diz algo tipo "Mostrar a tua atividade online aos teus amigos". Essa precisa estar ativada explicitamente, e às vezes quando atualizas o console ou mudas outras configurações desativa-se sem que notes. Não chega teres a ligação permitida em geral; a presença tem de estar especificamente ativada nesse menu.
Se depois disso continua sem funcionar, antes de assumires que é um problema do servidor, tenta conectar-te a uma rede diferente se conseguires (o telemóvel como ponto de acesso, por exemplo) para descartar que seja coisa do teu WiFi ou router. Às vezes há incompatibilidades estranhas e a Switch simplesmente não se sincroniza bem com certos routers, por isso mudar de rede durante alguns minutos dir-te-á se é isso ou não.