Faça um ls /dev/sd*
e veja se os nomes dos dispositivos aparecem.
Se eles não aparecerem, faça o seguinte:
/sbin/blockdev --rereadpt /dev/sda
Se eles ainda não aparecerem. reinicialize.
Eu sei que cfdisk
, que é o que eu costumo usar, faz com que a tabela de partições seja atualizada posteriormente. Não tenho certeza sobre fdisk
.