Moteur de stockage inconnu/non pris en charge : InnoDB | MySQL Ubuntu

J'ai récemment effectué une mise à niveau de la précédente Ubuntu LTS vers Precise et maintenant mysql refuse de démarrer. Il se plaint de ce qui suit lorsque j'essaie de le démarrer :

$ sudo service mysql restart
stop: Unknown instance:
start: Job failed to start

Et cela apparaît dans "/var/log/mysql/error.log" :

120415 23:01:09 [Note] Plugin 'InnoDB' is disabled.
120415 23:01:09 [Note] Plugin 'FEDERATED' is disabled.
120415 23:01:09 [ERROR] Unknown/unsupported storage engine: InnoDB
120415 23:01:09 [ERROR] Aborting

120415 23:01:09 [Note] /usr/sbin/mysqld: Shutdown complete

J'ai vérifié les permissions sur tous les répertoires mysql pour m'assurer qu'il en avait la propriété et j'ai aussi renommé les ib_logs précédents pour qu'il puisse les refaire. Je n'arrive à rien avec ce problème pour le moment, après avoir consulté les résultats de Google pendant 2 heures.