"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.