Nel mio caso il problema era che mysql cercava di creare file temporanei in /var/run/mysqld
e quella directory non esisteva. Ho risolto il problema creando la directory manualmente e impostando i permessi per essa:
mkdir -p /var/run/mysqld
chown mysql:mysql /var/run/mysqld