Quando você altera a seleção de menu padrão, você não está alterando a versão do sistema operacional; você está apenas alterando a versão do kernel que está carregando.
Se isso funcionar, tudo bem: Parece que algo mudou na versão do kernel que vem com a versão atualizada do Ubuntu. Continue usando o kernel antigo até que um novo seja lançado.