Je confirme, j'ai eu le même problème avec un samsung 500Go pourtant tout neuf, la solution est bien :
1-Sauvegarde des données de jeux (sur périphérique USB) le système va créer un dossier PS3 puis EXPORT
2-Copie via internet de la dernière MAJ système aussi sur périphérique USB avec un dossier PS3 puis UPDATE (à créer soit même)
3-Remplacement du disque dur
4-Suivre les étapes indiquées à l'écran