O usuário do AskUbuntu, Velin, soube corrigir esse problema, então estou apenas repostando sua resposta:
Para qualquer um que tenha esse problema, parece que ele pode ter sido causado por um problema de driver de vídeo. Isso pode ser corrigido adicionando o parâmetro 'nomodeset' nas configurações do kernel na inicialização. Isso instrui o kernel a não carregar as configurações de vídeo durante a inicialização, mas deixá-lo para o driver X quando ele for carregado. Isso significa que não há tela inicial bonita na inicialização, mas ela supera um kernel não funcional.
O link a seguir pode ser útil para pessoas que não sabem como adicionar o parâmetro: link
PS Esse problema também pode ser corrigido corrigindo as configurações do driver de vídeo quando o sistema é inicializado. No entanto, isso ainda requer a etapa acima para uma inicialização inicial.