Aparentemente, o problema que estou tendo tem a ver com o número de partições.
Quando vou para Gerenciamento de disco , existem 4 partições - partição OEM, Recuperação (primária), Sistema (primária) e Win 7 (principal). Eu pensei que o OEM não contaria para o limite de 4 partições primárias. Mas parece que sim.
Eu não consegui excluir nenhuma dessas partições, exceto a da Recuperação, e foi o que acabei fazendo.
EDIT: aparentemente, a partição OEM não conta como primária, no entanto, o Ubuntu requer duas partições primárias por si só, razão pela qual se recusou a passar com a instalação. De qualquer forma, seria bom ver um aviso sobre partições primárias insuficientes ou algo do tipo, em vez de simplesmente reinicializar o sistema.