OS X: Partition or Resizing Error / Partition failed with the error: Couldn’t modify partition map because file system verification failed.

Shutdown

Start system into Single User Mode by holding Command+S during boot

At the command prompt, type:
/sbin/fsck -fy then ENTER

When fsck is complete, type “exit” to restart

Start system and verify disk using Disk Utility