Eu reiniciava e funcionava tudo bem, quando desligava e ligava de novo é que dava o problema.
Contudo, após mudar o ubuntu clonando de sda2 para sda1 (partição vazia em que eu estava instalando as distros que estava testando), e logo depois apagando sda2, resolveu parte do problema, pois o grub parou de sumir após desligar o pc. Só que surgiu um novo problema, após desligar e ligar de novo, só consegui entrar mesmo no Ubuntu, no Windows instalado em sda3 (meu videogame, rsrs) dava erro se eu não entrasse primeiro no Ubuntu e desse um update-grub e reiniciasse. Porém depois da última atualização o erro se corrigiu sozinho... estranhamente, rsrsrs... brincadeira... isso é normal, às vezes alguma coisa não vai bem, mas depois de uma atualização de pacotes volta a funcionar normal.
Um abraço