Você precisa adicionar o novo local do MySQL ao apparmor alias.
Para adicioná-lo, basta digitar
sudo nano /etc/apparmor.d/tunables/alias
E adicione isso ao final do arquivo
/your/new/data/dir -> /var/lib/mysql
Nota: você pode ver o manual buit-in do Ubuntu no arquivo
e digite
sudo invoke-rc.d apparmor reload
Então deve funcionar
Ou uma solução mais simples
Remover AppAmor
sudo apt-get purge apparmor