Fiz isso a semana passada.
Primeiro sacas a versão do software da Sony Playstation e colocas numa pen numa pasta chamada PS3, depois dentro dessa pasta tens que criar uma nova pasta chamada UPDATE e só depois é que colocas lá dentro o software que sacaste do site da sony.
Após isso a PS3 formata-te o disco rígido novo.
Depois ao repores a informação que tinhas no disco antigo vai-te acontecer que não vais conseguir fazer load de nenhum dos teus jogos gravados, ndem te vai deixar fazer novos save games. Os jogos da PSN também não vais tê-los disponíveis.
Para resolver isto tens que ir à gestão de contas e activar a PS3 (tem lá mesmo esta opção). Depois disto feito vais ter novamente os teus savegames e os jogos vão funcionar normalmente.
De notar que perdi os savegames do meu guitar hero 3 e do Gran Turismo Prologue, de resto tudo ficou OK.
Espero que tenha ajudado.
1 Abraço.