Yo tenía el mismo error. La solución fue corregir los permisos del directorio y los archivos de registro:
sudo chown -Rv mysql /var/log/mysql
La actualización/reinstalación te ayudó probablemente porque el script de instalación de mysql arregló los permisos por ti.
