Quello che nessuno sta menzionando è che a volte il problema viene dal fatto che il tuo profilo Nintendo non è collegato correttamente al tuo account online. Vai in Impostazioni della console > Account > Il tuo account > Collega account Nintendo e assicurati che sia tutto connesso correttamente. Se è collegato ma continua a non funzionare, scollega e ricollega di nuovo. Di solito questo lo sistema quando le impostazioni sulla privacy non c'entrano nulla.
Anche questo: vai in Impostazioni > Utenti e profili > Il tuo profilo > Impostazioni sulla privacy, e poi cerca l'opzione che dice più o meno "Mostra la tua attività online ai tuoi amici". Quella deve essere attivata esplicitamente, e a volte quando aggiorni la console o cambi altre impostazioni si disattiva senza che tu te ne accorga. Non basta che tu abbia permesso la connessione in generale; la presenza deve essere specificamente abilitata in quel menu.
Se dopo tutto questo continua a non funzionare, prima di assumere che sia un problema del server, prova a connetterti a una rete diversa se puoi (il telefono come hotspot, per esempio) per escludere che sia colpa del tuo WiFi o del router. A volte ci sono incompatibilità strane e la Switch semplicemente non si sincronizza bene con certi router, quindi cambiare rete per pochi minuti ti dirà se è quello o no.