Não tenho certeza se isso ajuda:
De acordo com o que você escreve, você reiniciou depois de criar a partição, é antigo. E eu suponho que você não criou novas partições no disco desde a inicialização?
Se isso for verdade, esta solução não vai ajudar, eu acho - mas também não fará mal (não mude nada se já estiver ok) - então você pode tentar:
Releia a tabela de partições, caso o kernel ainda não tenha notado uma alteração:
sudo sfdisk -R
Os sintomas assim são necessários - não sei porquê.
(deixe-me saber se isso ajuda!)
Veja também Resposta de Marius Gedminas sobre "Erro de montagem, dispositivo especial não existe"