Un segfault est normalement propre au programme, c'est une erreur de gestion de la mémoire qui ne doit pas survenir même si les données du disque par exemple sont corrompues ...
La solution, si tu n'as pas trop de fichiers sensibles sur ton Linux, semble effectivement la réinstallation. Normalement, une Debian "fraiche" a très peu de chance de montrer ce type de problèmes.
Tiens nous au courant
