Você pode colar as permissões: ls -ld /tmp
. Além disso, se houver espaço suficiente: df -h /tmp
. Em seguida, verifique também se você encontra alguma entrada em /var/log/kern.log
em torno de um tempo semelhante.
Edit: o problema foi que as permissões do / tmp foram de alguma forma bagunçadas. A correção com sudo chmod 1777 /tmp
parece ter corrigido o problema.