Warning: Fake start-stop-daemon called, doing nothing
Well, the problem seems to be back again in 10.04.
I've edited /etc/init/rc-sysinit.conf like this:
sudo mcedit /etc/init/rc-sysinit.conf
start on filesystem and net-device-up IFACE=lo
# start on filesystem and net-device-up IFACE=lo
user@server:~$ sudo service mysql start
sudo mv /sbin/initctl /sbin/initctl.FAKE