Eu me deparei com este tópico que pode ajudar: link
Olhando para o errno 5, isso indica má E / S (entrada / saída). Se o acima não ajudar, eu tentaria reformatar o novo disco no gparted, já que você pode rodar o Ubuntu a partir do disco, e talvez no que diz respeito ao uso do fdisk para forçar a partição a sair, então passe pelo gparted.
Se isso falhar, eu conecto a unidade e tento formatá-la de outra caixa, talvez com outro SO para uma 'segunda opinião', eu gosto de chamá-la, do ponto de vista de outro sistema operacional. Se nada, então, eu estaria preocupado com uma placa lógica ruim na unidade.