apt-get --purge remove mysql-server-4.1 Reading Package Lists... Done Building Dependency Tree... Done The following packages will be REMOVED: mysql-server-4.1* 0 upgraded, 0 newly installed, 1 to remove and 0 not upgraded. Need to get 0B of archives. After unpacking 30.8MB disk space will be freed. Do you want to continue? [Y/n] y (Reading database ... 26341 files and directories currently installed.) Removing mysql-server-4.1 ... Stopping MySQL database server: mysqld...failed. /usr/bin/mysqladmin: connect to server at 'localhost' failed error: 'Access denied for user 'debian-sys-maint'@'localhost' (using password: YES)' Killing MySQL database server by signal: mysqld. Purging configuration files for mysql-server-4.1 ...