A mi nunca me ha pasado algo de esto ... y sí .. los juegos grabados en el HD si que pueden borrarse ...
has probado a hacerlo con el DVD del juego dentro de la consola ??
si no funciona intenta meterlo en el HD de nuevo y intenta borrarlo ... puede que haya pasado algo instalandolo en la memoria y que ahora no te deje