Bueno, ya está, ya lo he solucionado, solo he tenido que actualizar el BusyBox del Titanium (se conecta solo y solo se lo instala) y listo, ya puedo desinstalar aplicaciones de sistema.
También deciros que tengáis cuidado con lo que desintaleis...porque podriais liarla.
Un saludo.