Да, кстати, если на свежеустановленную 8.04 поставить обновления, а затем MySQL - проблемы так же не наблюдается.
По поводу смены пароля - ну это стандартная фича. Суть моего первого сообщения - баг в дефолтной поставке MySQL.
Ставил с CD Ubuntu 8.04 Server - тот, что присылают.