Um nochmal auf deine Frage von vorhin zurück zu kommen, man kann sicherlich KVM deinstallieren. Allerdings werden bestimmt dutzende Konfigurationsfiles übrig bleiben, die bei einer Deinstallation nicht gelöscht werden. Das ist eigentlich bei jedem Programm so.
Weiß man, welche Dateien existieren und wo sich diese verstecken, dürfte KVM sicherlich zu löschen sein.
Nur wie gesagt, drängt sich bei mir der Verdacht auf, dass bei der Installation deines Betriebssystemes etwas schief gelaufen ist und wichtige Bereiche nicht richtig konfiguriert worden sind.
Oder du hast bei der Installation von KVM die Frage nach Einrichtung einer Bridge verneint... 
Oft genannter Lösungsvorschlag wäre beispielsweise das Einrichten eines neuen Users. Dann kannst du bei diesem User KVM erneut jungfräulich einrichten.
Vielleicht hilft es ja. 
Ansonsten gehen mir so allmählich die Ideen aus