Fdisk /mbr will not do what you want. /mbr just rewrites the master boot record - it doesn't do any partitioning.
You need to run Fdisk and choose the option to remove non-dos partition. Once that is done, recreate the partition, reboot, then format.