Achtung, wenig Text, viel Aufwand

(und bitte nenne doch die Model Nummer von deinem Samsung)
1.(wichtig, das der Stick das einzige angeschlossene USB Gerät beim Booten war)
2.(wichtig, auch mal einen anderen USB Stick getestet ? Bestimmte Sticks funktionieren einfach nicht auf bestimmten Geräten.)Ich denke jedoch auch, das hier GPT das Problem sein wird.
a.)
Vorraussetzungen :- Löschen/Formatieren der Festplatte aus dem Samsung.
- Zugriff auf einen zweiten Computer mit CD Laufwerk (ja, CD reicht)
- Einen Windows 8.1 Installations USB Stick
- Festplatte aus dem Samsung ausbauen und an den zweiten Computer anschliessen (zB. mit USB-Adapter)
b.)
Ich bin nicht ganz sicher was du meinst, mit "BIOS aufs Mainboard installieren". Der "UEFI-Modus" lässt sich normalerweise in den "Legacy-Bios Modus" "umändern" (im Bios) und/oder man kann dort die Funktion "secure boot" (de)aktivieren. So könnte man dann das GPT Problem umgehen.
c.)
Ist das geschehen (Legacy Modus aktiv) kann man die Festplatte statt mit GPT auch mit MBR benutzen, wenn man in deinem "UEFI" auf Legacy-Bios-Kompatibilität stellen kann. (
Dann ist aber nach den folgenden Eingaben alles auf der Festplatte weg ! (formatiert eben)
Wenn nötig, vorher eine Datensicherung durchführen! 
Eingabeaufforderung :
diskpart
list disk
select disk <disk number>
(vorsicht, hier die richtige Festplatte am zweiten Computer wählen) (!)clean
exit
Oder eben über Diskmanagement aus Windows heraus.
d.)
Nun könntes du mit Hilfe dieses zweiten Computers z.B. mit der FreeDOS-Install CD, eben dieses FreeDOS auf der Festplatte des Samsung installieren.
(dazu gleich die plop-DOS Version mit auf eben diese Festplatte kopieren und die Festplatte zurück in den Samsung stecken.
http://www.freedos.org/download/e.)
Samsung Gerät starten. FreeDOS sollte nun booten und es sollte nun möglich sein plop zu installieren.
f.)
Nun könnte man den "Windows 8.1 Installations USB Stick" (Dank plop) nutzen und Windows 8.1 neu auf dem Samsung installieren. (plop bleibt erhalten)
Alles auf eigenes Risiko, versteht sich. Ich übernehme keine Haftung für Fehler oder Datenverlust.