Проблема решена. Пояснение:
Диск /data зашифрован. Когда компьютер загружается, сначала я должен открыть зашифрованный диск с терминала. Когда диск /data открыт, PATH не работает, даже /data/LHData/bin теперь доступен для чтения! Я должен запустить rehash или выйти из терминала и снова открыть.
Может, у этого процессора что-то не так с охлаждением, и он разгоняется до несколько меньших МГц, чем обычно?