Just got further on an issue like this. Tried multiple usb sticks, trying to install Windows 8. Thought about trying with a DVD, but since BIOS was possible to update via F10 setup, I did, and voila. That did the trick.
This was a question that hit top 3 on google on the issue, so I thought I'd just share, so that you that reads this takes the steps necessary to update BIOS. It might work for you as well.