Si te sirve de algo yo pasé del 3.55 de Kmeaw al OFW 3.56 borrando todo el homebrew y backups que tenía, instalando el OFW 3.55 desde un pendrive (desde el mismo XMB) y luego actualizando al 3.56 via Internet desde el XMB también. No me he molestado ni en formatear porque lo veo innecesario, a menos que vayas justo de espacio en el disco y no sepas exactamente qué borrar.
Salu2.