You mention deleting the partition but not creating a new partition. It won't show up to format until it's got a partition on it. Can you not see it in fdisk?

Matthew