Eu fiz isso recentemente no meu laptop.
Você é capaz de gravar um cd?
Minha sugestão seria gravar um LiveCD da versão do Ubuntu que você está rodando e reiniciar o CD (não a versão instalada do Ubuntu). Quando a versão em CD do Ubuntu for carregada, você poderá usar o gparted sem montar seu disco rígido, o que permitirá que você particione conforme necessário.