Reinstall Windows 8.1 : “the selected boot device failed”

I really need help, I searched for solutions for days with no results.

I had a problem with Windows (which was stuck on the “please wait” screen)
After several searches and unsuccessful attempts, I decided to reinstall windows even if I lose all my documents.

I have a multi boot with ubuntu, a debian and windows.

I created a bootable usb with windows 8.1. However during the boot, the PC does not recognize it, I got messages like “the selected boot device failed” or “insert boot disk and press any key”.

What I have done :
Used 2 different USBs to be sure that the problem is not with the usb key.
Changed the order of uefi and legacy boot in bios to put usb first.
Enabled Legacy Support

I was also wondering if it was possible to reinstall windows via ubuntu, because I have access to this partition, so maybe I can delete this partition from ubuntu and reinstall?

PS : sorry for my english, its not my native language.