Nem a törléssel van baj. Én találkoztam olyannal, hogy upgrade után a vlc (vagy valamelyik hasonlóan népszerű program, már nem emlékszem pontosan) segfaultolt.