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.