Risposte:
Bene, in questo caso l'errore era nel sistema che non era in grado di accedere correttamente al server NIS e quindi non era in grado di fornire le informazioni sulle autorizzazioni appropriate per tar.
Sembra un caso di "pollo e uova". Non so se il server NIS ha avuto esito negativo e ha causato un errore del servizio network-inetd, oppure se il network-inetd ha subito un errore e l'accesso al NIS è stato bloccato.
Ad ogni modo, andare in /etc/nsswitch.conf e rimuovere tutti i riferimenti a nis (o ldap se lo si utilizza) dal file e riavviare il sistema ha aiutato. Solaris è tornato su, tar sta funzionando e si potrebbe tornare indietro e inserire il riferimento nis come prima.
Tutto è tornato alla normalità.