Bueno, ya he conseguido arreglarlo, por alguna razón que no entiendo el problema era LinkToSD, yo tenía habilitada la opción de que linkeara automáticamente las aplicaciones en el momento de instalarlas y parece ser que eso daba un error de memoria
La solución pasa por quitar la opción de linkeado automático y hacerlo a mano después de instalar cada aplicación.
Gracias a Paul vity por la ayuda, me encanta tu jodida ROM.
-Edito: No sé como eliminar el tema o darlo por resuelto asi que si el admin quiere quitarlo no me importaría.-
Saludos