"We couldn't create a new partition or locate an existing one" alert appears during a Microsoft Windows 8 installation. This can happen if any Thunderbolt or USB storage devices--other than the USB media that contains a Windows ISO installer--are connected to the computer during the install process.