I had a similar issue on a newly purchased 128GB USB drive. I found a solution
here where after entering the below command I got my disk partitioned by the terminal without any issues (just make sure you type in the correct disk number instead of disk4):
diskutil partitionDisk disk4 1 GPT HFS+ newdisk R
Once partitioned I had an option to add partitions to the disk. Disk Utility then prompted for journaling to be enabled on the new partition before additional partitions could be created. After activated the new partition press File then Enable Journaling.
After these steps I was able to add or modify partitions on the USB drive. Hope it helps