As transit has already said:"Format with FAT16 on your PC. If no result, you need some Partition Menager Program to erase all Partitions on this HD and than make one new with format on FAT16."
Connect HDD to PC, and do the formatting and partitioning here.
Try with this software:
http://www.partition-tool.com/personal.htm