Why can't I write to my external NTFS hard drive, even though my permissions are set?

I believe you have to remount the partition/disk in read/write mode. I had same problems with one of newly created partitions. Try

sudo mount -o remount,rw /PartitionID /MountPoint

Enter the right PartitionID and MountPoint.