Sudo: /var/db/sudo/ts is owned by uid 501, should be 0

UID 501 es el primer usuario administrador en la máquina, generalmente el primer usuario que creas, es decir, tú. De alguna manera, la propiedad de la carpeta se estableció en ti en lugar de en root.

Abre la terminal y cambia el usuario a root:

# sudo su

Vamos a verificar la propiedad de los archivos, primero cambia al directorio de la carpeta:

# cd /var/db/sudo/

Luego:

# ls -ln
total 0
drwx------  2 0  0  64 Oct 24 11:07 myusername
drwx------  3 0  0  96 Dec  5 08:23 ts

Otra vista:

# ls -la
total 0
drwx------   4 root  wheel   128 Sep 25 21:51 .
drwxr-xr-x  97 root  wheel  3104 Dec  5 07:57 ..
drwx------   2 root  wheel    64 Oct 24 11:07 myusername
drwx------   3 root  wheel    96 Dec  5 08:23 ts

Puedes ver que en mi sistema, ambos archivos son propiedad del verdadero usuario root con UID 0. Supongo que cambiar la propiedad de la carpeta debería resolver tu problema. Aun así, haz una copia de esa carpeta antes.

sudo chown -R root:wheel /var/db/sudo/ts/

Si verificas la propiedad de nuevo, debería ser usuario=root, grupo=wheel, por lo tanto, UID y GID 0.