Disk partition interrupted
If the formerly-free space is showing up as 'other', the implication is that your current system partition is perfectly OK?

I would recommend to start with, booting from the Recovery partition, and doing a 'Verify Disk' and/or 'Repair Disk' on the system partition.

Is the 'other' space actually a partition, or is it free unpartitioned space on the drive?

If it's a partition, you can use Disk Utility to select that partition and use 'Erase' it in the format you wanted - give it the name you want at the same time.

If not, you can just create the new partition in that space.