Se você estiver executando o apparmor, precisará informar que o MySQL tem permissão para acessar os arquivos no novo local.
Sua distribuição pode ser configurada de forma diferente, mas no Ubuntu 12.10, você precisará editar este arquivo:
/etc/apparmor.d/usr.sbin.mysqld