Hast du bei deinen "Neuinstallationsversuchen" auch jedesmal den .minecraft Ordner wirklich gelöscht?
Ich hatte mal ein ganz eigenartiges Verhalten bei nem User. Auch wenn es unglaubwürdig klingt: Dort hat der Virenscanner nach einem Update MC nicht mehr starten lassen. Für einen Versuch könntest den mal temporär deaktivieren. Kannst ja zur Sicherheit die Netzwerkverbindung deaktivieren in der Zeit. Klar kommst du nicht auf GG, aber du siehst ob MC startet