I just upgraded one of my ubuntu servers and rebooted it. After the reboot the mysql daemon did now start.

I turned out that the file /etc/mysql/my.cnf had disappeared somehow. I had to do the following to fix it:

I found the solution here.