Este é provavelmente um problema onde você estragou seu Grub. Ou, pelo menos, essa é a mesma coisa que eu tive quando estraguei meu grub. Especificamente, quando tentei instalar o BURG. Essa é a minha experiência com a primeira parte do seu problema com o "erro: nenhuma partição desse tipo".
A segunda parte do seu problema aconteceu, eu não sei quando / porque, para mim também. Se bem me lembro, a inicialização do Flash Drive também não funcionou para mim, mas a inicialização a partir do CD Image fez. Eu tentaria isso. De qualquer forma, eu superei os dois problemas. Para a segunda parte do seu problema, eu reinstalei o Ubuntu completamente e isso consertou tudo, mas eu sinto como se você pudesse reinstalar o Grub ou algo para consertar ambos os seus problemas.