Este é o meu problema também e é completamente novo para mim. Reinstalar não faz sentido, o problema continua.
Quando instalei o Ubuntu no meu disco rígido externo, tive o mesmo problema, mas copiei o wubildr.mbr wubildr para o meu disco rígido externo e o Ubuntu funcionou. Mas com esses arquivos no meu disco rígido local, o problema persiste.