Tu as regarder dans l'utilitaire de donnée ps3??
C'est la ou la console stock toutes les mises à jours PS3.
Et même si le jeux est supprimé, la mise à jour est toujours présente (même pour les jeux sur disques )...Il faut donc la supprimée manuellement aussi.
Par exemple, j'avais le jeux Gran tourismo 5 (en disque), et bien la MàJ prenais 6Go!!!! 
Une fois supprimé, ca fait de la place...