Грузитесь с LiveCD, монтируете корневой раздел (например, в /mnt/root ) и смотрите на него вот так:
ls -al /mnt/root
/tmp должен быть в списке и иметь вот такие права:
drwxrwxrwt 11 root root 300 Окт 5 09:11 tmp/
Особенно важно наличие буквы t в последнем поле.