In some cases, the "We couldn't create a new partition" error can be caused by an improperly created Windows bootable drive especially if you used the Windows Media Creation tool to create the bootable drive. To rule out this possibility, create the bootable device using third-party software like Rufus.