Bem, como o SSD é novo, decidi usar a opção padrão de "Apagar disco e instalar o Ubuntu" em vez de especificar minha própria tabela de partições como normalmente faço. E isso levou a uma instalação bem-sucedida.
Meu palpite sobre o problema é que eu estava especificando a partição raiz como "sistema de arquivos ext4" em vez de ESP. Alguém pode comentar se esse diagnóstico está correto?
EDIT: Está correto. Eu confirmei re-instalando com minha própria tabela de partições da seguinte forma: EFI System Partition (ESP) no início da unidade com cerca de 570 MB de espaço e partições para raiz, home e swap. Obrigado pela ajuda!