Observação : não sou especialista em Linux e gostaria que alguém mais experiente pudesse avaliar e confirmar que essa é uma solução temporária segura.
Além disso, aqui está a fonte - todo o crédito vai para os caras que descobriram isso.
Você poderia tentar isto
Há mais uma coisa que parece funcionar. Aparentemente você pode editar manualmente o seu arquivo GRUB assim:
Agora encontre a linha semelhante a esta (pesquise a parte destacada):
% bl0ck_qu0te%Altere o ro para rw (como em - em vez de montar como somente leitura, monte para leitura-gravação), salve e reinicialize.
Este arquivo é realmente gerado automaticamente, mas esta solução tem funcionado para mim nos últimos dias sem nenhum problema (eu também estou com o boot duplo com o Windows 8 - também não há problemas).
E mais um link que poderia ser de interesse - alguém que parece estar enfrentando esse problema arquivou um relatório de bug oficial. Não há resposta ainda, mas o bug foi "confirmado" e talvez haja alguma informação útil postada aqui em breve.
Fonte para esta citação acima.
O Google é um ferramenta poderosa, por favor, use-a para o seu potencial máximo.