Anscheinend ist folgendes geschehen.
Der Laden hat diese Notebooks mit Linux drauf erworben und dann auf alle über eine Vista-Multilizens (also keine Einzellizens für einen einzigen PC) auf allen Vista installiert, um Geld zu sparen. Kein Wunder also, dass er den Code nicht rausgeben kann.
Das Ganze wird von einem Freund von mir gelöst - ich wollte nur nochmal auf diese Art des Betrugs hinweisen und empfehlen, nicht in Kleinläden Notebooks zu kaufen. Ich selber wende mich in Zukunft nur noch an Großmärkte, die Probleme routiniert lösen.