Se sua tabela de partições estiver estragada, isso causará alguns dos problemas que você mencionou na sua pergunta e pode até mesmo causar seus problemas com o DBAN. Gostaria de gravar um CD ao vivo do GPartEd e tentar excluir todas as partições no disco rígido (isso é fácil de fazer GPartEd). Se isso não funcionar, provavelmente você precisará de um novo disco rígido.