É importante notar que isso pode ser um problema com o computador, com o cabo que você está usando ou com a conexão de energia. Tente trocar todas essas coisas e veja se você pode fazer isso funcionar em outro sistema com configurações diferentes.
Se não for detectado depois de tudo isso, quase certamente há algo errado com o controlador na unidade. Você provavelmente está sem sorte, a menos que queira investigar a recuperação profissional de dados - isso é caro, e se você começou a formatar o disco pode não ser trivial para inicializar (embora provavelmente possa ser feito). O fato de você receber a mensagem aleatoriamente para formatar a unidade me faz pensar que também é um problema do controlador - você nunca deve ser solicitado a formatar uma unidade já formatada do nada.