Veamos, acabo de comprobar lo de la copia de seguridad y a mi me pide 22G más de espacio libre (he metido un pen de 512 sólo por probar), así que me imagino que en la copia de seguridad entran las instalaciones, juegos bajados de la store, demos, vídeos... en fin, todo lo que hayas metido en la consola. Asegúrate de que lo has borrado todo, las instalaciones incluídas. Por si tienes alguna duda: las instalaciones están en Juegos>Herramientas de Datos de Juego, y acabo de darme cuenta de que Oblivion ha instalado 5 gigas:buf:. Te las cargas (porque se vuelven a crear automáticamente una vez pones los juegos, aunque te tocará actualizarlos todos, eso sí) y compruebas que no te dejas nada más, salvo tus partidas guardadas, que al fin y al cabo me imagino que será lo que te interesa.
Ten en cuenta una cosa importante. Sí que hay una parte del disco duro que almacena de manera "oculta" algunas cosas. Lo pongo entre paréntesis porque tampoco es que esté oculta, ya que son tus propias opciones de configuración de la consola (lo que tengas o no activado, servidores multimedia, información del navegador y sus cookies...) y tus cuentas de usuario. Y todo esto NO se guarda en la copia de seguridad (te lo advierte con un mensajito), así que cuidadín antes de borrar, asegúrate de tener la información de tu cuenta, claves, etc, no sea que tengamos una desgracia.
Para formatear es Ajustes del Sistema > Herramientas de Formateo > Formatear Disco Duro. Si tienes alguna duda y tienes internet en la ps3 (cosa que me imagino si has descargado demos), me acabo de acordar que en la sección Red hay una opción que es Manual de Instrucciones Online. Imagino que la ayuda estará más actualizada y si te surge alguna duda más en el proceso, la podrás solventar ahí. Por lo pronto lo que he leído yo mismo es que para formatear datos confidenciales (no sé exactamente a qué se refiere, sólo se me ocurren datos de cuenta) se use el formateo completo. Y según he leído con el formateo completo es posible que llegues a esos 55Gb iniciales.
De todas maneras, antes de hacer nada, y dado que en principio tu consola funciona bien, asegúrate de que quieres hacerlo y, en el caso de querer probar, asegúrate de que tienes tus datos guardados (cuentas, claves, savegames, fondos molones, etc).
Un saludo.