Force stuborn drive to unmount
The issue persisted across multiple macs but Windows 7's Disk Management tool didn't seem to have any issues creating a new partition table. Afterwards the drive worked as expected on OS X.