Acabo de hacer una prueba con el Titanium Backup y no me ha dado ningún problema (a parte de pelearme un rato hasta que he podido cambiar la ruta de los backups...).
Comprueba que realmente hayas copiado el fichero en la carpeta /system/bin (sobreescribiendo el vold que hay ahí; cópialo de nuevo para asegurarte), que le hayas cambiado los permisos y el propietario, y prueba a reiniciar la tablet otra vez. A ver si das con la clave.
