In DISKPART, after you do a CLEAN, the disk is in an uninitialized state. You need to initialize it with one of the following commands before you can create a partition.
CONVERT MBR
or
CONVERT GPT
depending on whether you want it to be a GUID Partition Table style disk, or a Master Boot...