Vale, ya he dado con el problema, al final he usado el V4A sólo, nada de divinebeats.
El problema era el SElinux, que hay que cambiarlo a permissive, pero encima el Supersu 2.74 por lo que sea no es capaz de conceder permisos al SElinux changer, hay que flashear el 2.67, poner el SElinux en permissive, instalar V4A, instalar driver, ponerlo en modo compatible, reiniciar y por fin funciona.
Eso viene el link de XDA de arriba así que gracias a el lo he podido solucionar.
Gracias chicos.
Edit: No podía ser todo tan bonito, funciona con la música pero dejan de sonar los sonidos del sistema, los emuladores, tonos de llamada, etc.
Seguiré investigando.
Edit 2: Vale, instalado DivineBeats, para ello en el recovery hay que montar la partición "sistema". Así se instala todo y funciona desde el primer reinicio, tanto música como sistema y todo.