Some USB sticks arrive with a partition table which is not acceptable to some partitioning tools.
I have found that the simplest way of overcoming most of these problems is to delete the partition table and create a new one.
If creating a new one use a DOS type.
You could do this from the command line using fdisk or use Gparted from the repository.
On occasion I have resorted to writing zeros to the first sector of the device with the dd command to ensure that the old partition setup was properly wiped.