The GRUB bootloader can corrupt the boot sector requiring the DISKPART Clean command to wipe it.
But the problem is likely the stick not being formatted correctly. Use the tool I linked which has been suggested for over a year now here to hundreds without a single complaint. If the stick then won't boot, does it show up in BIOS Boot order menu or the one-time BIOS boot menu key? What happens exactly when it boots then?