Grab your phone and take a shot of the error messages.
You need to convert the disk to gpt as well as delete all the partitions - parted, or a newer fdisk should be ok to do it. Before you start, run this from a Linux liveCD/USB and post the output
Code:
sudo parted /dev/sda "print free"
lsblk -f