Jag installerade linux problemfritt på en Samsung 9-series i förra veckan. Den hade också GPT-header (GPT är ej en partition, det är partitionssystemet). Den hade även Secure Boot, som ju naturligtvis förhindrar Linux-installation.
(Och gör för guds skull ingen lågnivåformatering. Personen som tipsade dig om det vet definitivt inte vad det är.)
Det känns som problemet snarare är att du är ovan på att installera operativsystem, snarare än att Samsung gör dåliga datorer...
Se till att stänga av Secure Boot om du ser det i UEFI.
Om du stör dig på GPT, så boota en live-cd (över USB om du vill), och via gparted skapa ett MBR-partitionssystem i stället för GPT. Tar du bara bort partitionerna så ligger ju fortfarande GPT kvar.
Installerar du från USB-minne? Hur skapar du den boot-bara partitionen på USB-minnet? UNetbootin?
Går den igen själv-verifikationen om du bootar från USB-minnet och testar USB-minnet mot fel?