A mensagem parece (para mim) incorreta.
16065 é onde a partição raiz começa em instâncias lançadas a partir de AMIs oficiais do Ubuntu na AWS.
Disk /dev/xvda: 8589 MB, 8589934592 bytes
255 heads, 63 sectors/track, 1044 cylinders, total 16777216 sectors
Device Boot Start End Blocks Id System
/dev/xvda1 * 16065 16771859 8377897+ 83 Linux
Dado que o volume de EBS reivindica 255 cabeças e 63 trilhas, 16065 parece estar no alinhamento teórico perfeito , como 63 × 255 = 16065 ... então supondo que minha matemática esteja correta, isso é o primeiro setor da primeira faixa no segundo cilindro - embora nenhuma dessa geometria seja real, já que o disco é um volume do EBS.
Eu estaria inclinado a deixar isso exatamente como está. Se estiver errado, parece que a Canonical e / ou a AWS têm algumas explicações a fazer, considerando os incontáveis milhões de instâncias exatamente com essa configuração.