Backup de dados na partição E. Resolveu o problema de espaço não alocado da seguinte forma (tudo na gestão de discos):
1.Reoved partição E (delete volume), então agora eu tenho um grande pedaço de espaço não alocado.
2.Criei um volume simples usando todo esse espaço não alocado (novamente, chame de partição E).
3. Reduziu o tamanho deste volume (encolher volume). Este é o ponto em que tudo mudou. Anteriormente, a partição E era uma partição primária, encolhendo também mantendo-a como uma partição primária; mas desta vez a partição mudou de primária para lógica (não sei porquê) e o espaço, que anteriormente apareceria como não alocado, agora aparece como espaço livre. A partição E e esse espaço livre agora formam uma partição estendida.
4.Proceed como de costume para configuração do Ubuntu, o espaço livre é agora utilizável.
Não sei como o gerenciamento de disco decide quando marcar um volume simples como primário ou lógico (não há nenhuma opção para alterá-lo explicitamente), mas funcionou.