En mi caso, el problema fue que mysql intentó crear archivos temporales en /var/run/mysqld
y ese directorio no existía. Resolví el problema creando el directorio manualmente y configurando permisos para él:
mkdir -p /var/run/mysqld
chown mysql:mysql /var/run/mysqld