mysql server crashes while installing for the second time

Thank you for taking the time to report this bug and helping to make Ubuntu better.

Could you please provide the following information:

 * content of /var/log/daemon.log related to mysql processes:

    /var/log/daemon.log

 * apparmor audit messages related to mysqld. The output of the command:

   egrep 'audit\(|apparmor|selinux|security' /var/log/kern.log

 * mysqld apparmor profile:

    /etc/apparmor.d/usr.sbin.mysqld

 * list of mysqld apparmor profiles:

    ls -l /etc/apparmor.d/usr.sbin.mysqld*

 * mysql configuration stripped of private information (such as password):

    /etc/mysql/my.cnf

 * extra mysql configuration from the conf.d directory:

    /etc/mysql/conf.d/

 * directory listing of mysql datadir (by default /var/lib/mysql):

    ls -l /var/lib/mysql

=======================
Relevant error messages

Removing mysql-server-5.0 ...

 * Stopping MySQL database server mysqld 
[fail]

invoke-rc.d: initscript mysql, action "stop" failed.

> /var/log/daemon.log
Oct 12 20:22:40 nameless-desktop ntpdate[3264]: step time server
91.189.94.4 offset 86362.189132 sec
Oct 12 20:22:45 nameless-desktop console-kit-daemon[2656]: WARNING:
Couldn't read /proc/2653/environ: Failed to open file
'/proc/2653/environ': No such file or directory
Oct 12 20:28:00 nameless-desktop mysqld_safe[4015]: ended
Oct 12 20:32:33 nameless-desktop NetworkManager: <info> HAL
disappeared
Oct 12 20:32:39 nameless-desktop NetworkManager: <info> HAL
re-appeared
Oct 12 20:32:39 nameless-desktop NetworkManager: <info> (ttyS1):
ignoring due to lack of mobile broadband capabilties
Oct 12 20:32:39 nameless-desktop NetworkManager: <info> (ttyS0):
ignoring due to lack of mobile broadband capabilties
Oct 12 20:32:39 nameless-desktop acpid: client 2815[111:122] has
disconnected
Oct 12 20:32:39 nameless-desktop acpid: client connected from
5176[111:122]
Oct 12 20:34:14 nameless-desktop NetworkManager: <info> DHCP: device
eth0 state changed reboot -> expire
Oct 12 20:34:14 nameless-desktop NetworkManager: <info> DHCP: device
eth0 state changed expire -> preinit
Oct 12 20:34:14 nameless-desktop dhclient: DHCPDISCOVER on eth0 to
255.255.255.255 port 67 interval 6
Oct 12 20:34:20 nameless-desktop dhclient: DHCPDISCOVER on eth0 to
255.255.255.255 port 67 interval 14
Oct 12 20:34:21 nameless-desktop dhclient: DHCPOFFER of 192.168.68.136
from 192.168.68.254
Oct 12 20:34:21 nameless-desktop dhclient: DHCPREQUEST of 192.168.68.136
on eth0 to 255.255.255.255 port 67
Oct 12 20:34:21 nameless-desktop dhclient: DHCPACK of 192.168.68.136
from 192.168.68.254
Oct 12 20:34:21 nameless-desktop NetworkManager: <info> DHCP: device
eth0 state changed preinit -> bound
Oct 12 20:34:21 nameless-desktop NetworkManager: <info> address
192.168.68.136
Oct 12 20:34:21 nameless-desktop NetworkManager: <info> prefix 24
(255.255.255.0)
Oct 12 20:34:21 nameless-desktop NetworkManager: <info> gateway
192.168.68.2
Oct 12 20:34:21 nameless-desktop NetworkManager: <info> nameserver
'192.168.68.2'
Oct 12 20:34:21 nameless-desktop NetworkManager: <info> domain name
'localdomain'
Oct 12 20:34:21 nameless-desktop NetworkManager: <info> wins
'192.168.68.2'
Oct 12 20:34:21 nameless-desktop dhclient: bound to 192.168.68.136 --
renewal in 878 seconds.
Oct 12 20:34:21 nameless-desktop avahi-daemon[2913]: Withdrawing address
record for 192.168.68.135 on eth0.
Oct 12 20:34:21 nameless-desktop avahi-daemon[2913]: Leaving mDNS
multicast group on interface eth0.IPv4 with address 192.168.68.135.
Oct 12 20:34:21 nameless-desktop avahi-daemon[2913]: Interface eth0.IPv4
no longer relevant for mDNS.
Oct 12 20:34:21 nameless-desktop avahi-daemon[2913]: Joining mDNS
multicast group on interface eth0.IPv4 with address 192.168.68.136.
Oct 12 20:34:21 nameless-desktop avahi-daemon[2913]: New relevant
interface eth0.IPv4 for mDNS.
Oct 12 20:34:21 nameless-desktop avahi-daemon[2913]: Registering new
address record for 192.168.68.136 on eth0.IPv4.
Oct 12 20:34:22 nameless-desktop NetworkManager: <info> Policy set
'Auto eth0' (eth0) as default for routing and DNS.
Oct 12 20:39:01 nameless-desktop console-kit-daemon[2656]: WARNING:
Couldn't ...