¿Has probado con diskpart?
No me hago responsable del resultado de los siguientes pasos, estamos tratando con discos y esto siempre es delicado:
Abre CMD
Escribe diskpart
Escribe "List disk" y busca el disco que sea el que quieres formatear
Escribe "Select disk x" siendo "x" el número de disco que salga en el paso anterior (OJO: A partir de ahora todo es irreversible, si te has equivocado seleccionando el disco, es un buen momento para escribir "exit" o volver al paso de "list disk")
Escribe "clean", esto borrará todas las particiones
Escibre "Create partition primary" (Creará una partición primaria)
Escribe "active" (marcará la partición como activa)
Escribe "Format fs=ntfs quick" (formateará como ntfs de manerá "rápida", no a bajo nivel)
Listo, ya puedes salir, escribiendo "exit" o cerrando diskpart. En este momento ya tendrías que tener el disco como nuevo, con una sóla partición ntfs que ocupe todo el espacio del disco, y éste tendría que ser manejable por el software de samsung.