Os fabricantes de discos anunciam tamanhos de disco em múltiplos de 1000. Ou seja, uma "KB" é 1000 e não 1024, como as pessoas de software estão acostumadas.
Para você, parece que lsblk e gdisk estão usando o valor 1024, mas parted está usando 1000.
465.5 * 1024 * 1024 * 1024 == 499,826,819,072
Agora, divida:
499,826,819,072 / (1000 * 1000 * 1000) == 499.826
que mapeia para o 500 que parted está reportando
Observe que lsblk e gdisk usam GiB , mas você atribuiu a opção GB a parted . Tente parted com a opção GiB