При перезагрузке машины неверно определяется default-character-set, и соответственно база стартует с latin1 вместо koi8_ru, как это прописано в my.cnf
fixed in MySQL-4.0.20-alt1