Ce n'est pas parce que ton Windows 8 s'est activé que c'est le bon ! Un Windows OEM est un Windows dont tu as payé la licence au travers de l'achat d'un PC chez un fabricant. Ce fabricant configure ce Windows pour être parfaitement adapté à son matériel (pilote spécifiques et logiciels additionnels)... Dans le cas d'un desktop c'est moins important (parce qu'un desktop est plus standardisé), mais c'est beaucoup plus critique dans le cas des portables et des tablettes. Ne joue pas avec ces images de Windows "customisées" qu'on trouve à droite et à gauche, tu risques de plus gros soucis encore, à plus ou moins brève échéance.
Samsung va reprendre ton PC et va le réinstaller, comme "sorti" d'usine. C'est la meilleure solution. Si tu as bien utilisé ton compte Microsoft, la réinstallation de tes applis/paramètres se fera très facilement. A moins qu'ils ne mettent à ta disposition, une image recovery authentique (mais cela se fait de moins en moins).
Pour ce qui est des CD/DVD de réinstallation, je comprends ton point de vue, mais la "dématérialisation" est de plus en plus la règle depuis quelques années. D'autant plus sur les portables (et en tous cas les tablettes) qui sont de moins en moins souvent équipés de lecteurs... Enfin bref, on peut le regretter, mais ça reste un progrès.
Es-tu sur d'avoir bien suivi les instructions de Samsung pour l'utilisation du recovery ? En général il faut passer par le BIOS pour activer la partition... C'est ce que tu as fait ? Perso je n'ai jamais eu de soucis avec ça sur Acer, HP et maintenant Surface...