http://dev.mysql.com/doc/refman/5.1/en/error-access-denied.html

Как сказал бы любой армейский прапорщик: "Входят в женщину, а к нам - заходят".
Причин для непопадания вовнутрь много. Обрисуйте полней ситуацию. Первая установка? Не первая, но сломалось? Если первая, то че делалось для попадания после установки? Если не первая, то что предшествовало непопаданию и тд?

Прошло несколько событий
Установил нормально
Зашел нормально
Запустил запрос на установку пароля рут - прошло нормально
Только собрался выйти и перезапуститься - вырубили свет
На следующий день настраивал ADSL
IP получаю динамически для чего убил ip статический 192.168.1.1 только тогда Ин-нет покатил
Решил вернутся к MySQL серверу
Стала появлятся выше перечисленная фигня
убил MySQl-server через apt-get (Debian система у меня)
установил по новой - фигня осталась
Вот и Вся история
Думаю вся загвостка в смене ip
что делать если ip динамический????

Ну начну с того, что mysql'ю cовсем не обязательно, а даже совсем наоборот очень даже вредно разрешать работать на внешних IP адресах. Достаточно того, что он будет работать на локальном IP 127.0.0.1, иначе localhost. Если конечно задачи не требуют обратного.
Фигня, которая как ты говоришь осталась, как правило лежит в /var/lib/mysql и ее перед повторной установкой надо оттуда стереть. Фигня эта, это в общем-то базы mysql, в которых и прописались твои предыдущие настройки (пароль рута, доступы с определенных IP и т.д.).
Mysql можно было бы и не переставлять в принципе, а всего лишь остановить, потереть базы и выполнить команду mysql_install_db

[ Редактирование 17.11.2006 - 21:58:45 ]

попробуем

А че тут пробовать? Наливай, да пей.. :-)

можно и без переустановки :) типа так:
[root@server ~]# /etc/init.d/mysqld stop
[root@server ~]# cat > ~/mysql_pipec
SET PASSWORD FOR 'root'@'localhost' = PASSWORD('новый_пароль');
жмякаем ctrl+d
[root@server ~]# mysqld_safe --init-file=~/mysql_pipec &
[root@server ~]# ps x|grep mysql_safe
[root@server ~]# kill пид_который_видели
[root@server ~]# /etc/init.d/mysqld start
фсё :)

либо можно стартовать мускуль с опцией --skip-grant-tables --user=root, подключиться к мускулю и задать новый пароль..