Assim, para todos que se deparam com os mesmos problemas, explicarei a resposta que encontrei: Como já mencionado nos comentários, o registro principal de inicialização (mbr) foi apagado. Isso aconteceu porque o mbr, em todas as instalações padrão, é encontrado no disco rígido principal (sda no meu caso). Assim, meu uso tenso de gparted destruiu esse registro. A solução é reinstaurá-lo novamente com um Ubuntu Live-CD. Como fazer isso é encontrado neste link legal: