J'ai eu la même erreur. La solution consistait à corriger les autorisations du répertoire et des fichiers de journal :
sudo chown -Rv mysql /var/log/mysql
La mise à jour/réinstallation vous a probablement aidé parce que le script d'installation mysql a corrigé les autorisations pour vous.