Eu tive esse problema ao tentar instalar o 16.10. Eu apenas fiz uma reinstalação com uma limpeza de disco e isso funcionou. Tenho certeza que você poderia limpar sua partição do Ubuntu, se você decidir fazer uma reinstalação.
Depois de instalar o Ubuntu 16.04 na área de trabalho, consigo ver o GRUB, posso selecionar e entrar no Ubuntu, mas há apenas um fundo roxo ou preto com um cursor e às vezes consigo fazer o login.
Eu tive esse problema ao tentar instalar o 16.10. Eu apenas fiz uma reinstalação com uma limpeza de disco e isso funcionou. Tenho certeza que você poderia limpar sua partição do Ubuntu, se você decidir fazer uma reinstalação.