I got the error PXE-E61, and now I have double checked to make sure the SSD is properly connected, and I also tried disabling boot to LAN. Neither made a difference.
I have re-installed Windows via a USB flash drive, while the SSD was connected to the NUC. Solved the problem.
Thank you for sharing your troubleshooting.