If it's a separate disk then it could be a issue with the disk. If it is truly a partition on the same disk and Windows then it should format without issue. Windows would just see it as unused space. If it's not accessible from Windows I would download and boot to a live Linux distro such as Ubuntu and format the partition with gparted.