We believe we have root caused this to an SN850 firmware issue on some version of the firmware. Updating the SSD firmware has resolved the issue in each case we have come across: My system is rebooting to a “Default Boot Device Missing or Boot Failed” message