Salut,
J'ai des symptômes similaires aux tiens, c'est à dire que ma console peut tenir très bien sur Call of Duty 4 mais dès que je lance Street Fighter 4 ou bien que je vais simplement personnaliser mon avatar, c'est un freeze aléatoire qui peut très bien arrivé au lancement ou 20min plus tard.
Par contre pour l'erreur 71, j'avais ce problème en permanence, parfois il fallait une dizaine de boots pour que la console arrive sur le dash mais depuis la mise à jour de mardi, plus aucun problème de ce coté là... je touche du bois.
J'ai essayé deux disques durs différents, un original 20Go et un scorpio 120Go, la conclusion c'est que le problème persiste malgré un formatage ou un nettoyage du cache !
Bref j'ai l'impression que c'est malheureusement un problème de la console, j'attends avec impatience que Microsoft annonce une baisse à la GamesCom, histoire de remplacer ma console agonisante.