OSX: /tmp Not Writable : Operación no permitida

Mi directorio /tmp se volvió no escribible ayer, creo que los permisos están correctamente configurados:

$ ls -l / 
lrwxr-xr-x@  1 root  wheel   11 Sep 22 16:05 tmp -> private/tmp
$ ls -l /private
drwxrwxrwt@  3 root  wheel   102 Oct 17 15:04 tmp

$ ls -leO@d /private/tmp
drwxrwxrwt@ 3 root  wheel  restricted 102 Oct 17 15:04 /private/tmp
com.apple.rootless    0

Sin embargo, recibo un error cuando intento escribir en este directorio, incluso con sudo:

$ cd /tmp
$ pwd
/tmp
$ sudo cat > test
-bash: test: Operation not permitted

Estoy usando OS X El Capitan 10.11.6. Cualquier ayuda es muy apreciada - ¡gracias!

Edición: después de seguir la sugerencia de fd0, parece que el directorio puede ser rootless, que supongo que está relacionado con SIP y puede ser la razón por la que Root no puede hacer cambios. Observo que el contenido que veo en el directorio /tmp parece estar relacionado con la descarga automática de la App Store que se utilizará para actualizar mi Mac a Sierra si lo solicito en el futuro: ¿quizás algo se rompió durante este proceso de la App Store? Sin embargo, todavía no estoy seguro de cómo corregir mi sistema.

Edit2: He solucionado este problema actualizando a Sierra. Probablemente los pasos enlazados por Slava abajo funcionaría en su mayoría, pero suena como los atributos extendidos se perdería por lo que optó por actualizar en su lugar.