Eu tive o mesmo erro ao instalar o Windows 2012 Server R2 em um Dell R210 II. Minha máquina não me deu uma mensagem dizendo que não suportaria USB, mas eu tentei praticamente tudo o que o OP fez sem sucesso. Eu verifiquei o log %WINDIR%\Panther\setuperr.log
e tive a mensagem:
Error [0x06069e] IBS GetMachineInfo:Couldn't find boot disk on this BIOS-based computer
Eu me deparei com uma página que dizia que a instalação do Windows tinha problemas porque estava usando USB3.0 e eu deveria tentar um USB mais antigo. Eu fiz isso também e não funcionou, mas me pegou no caminho certo. Eu inicializei um CD com grub
e inicializei o USB a partir daí, finalmente funcionou. Veja o que fiz quando obtive o GRUB carregado:
c # to access the command line
root (hd1,0) # hd1 is the USB stick
chainloader +1
boot
Isso enganou o instalador do Windows, porque eu não estava mais inicializando a partir do USB, eu estava inicializando de um CD, mesmo que o instalador tenha sido carregado a partir do USB. Espero que isso ajude outras pessoas.