Você está redimensionando ou movendo uma partição grande? Se assim for, isso pode demorar um pouco e é normal. Se você estiver particionando uma unidade vazia do outro lado, ela deve acabar em questão de segundos. No último caso, gostaria apenas de reiniciar e tentar novamente.
Pode haver algumas configurações de RAID ou de criptografia que também podem levar um tempo considerável, mas não tenho experiência detalhada com isso.
Outra possibilidade é um problema de hardware / driver, dê uma olhada na saída de dmesg para qualquer coisa que se pareça com uma mensagem de erro. Uma unidade quebrada deve enviar spam ao dmesg com novos erros constantemente.
Para mais ajuda, forneça a saída de dmesg e seu layout de partição, juntamente com as ferramentas que você usa.
Outra maneira de obter mais informações seria usar strace -p PID (substituir PID pelo id do processo de particionamento), top ou iotop . Eles podem dizer se o processo de particionamento está atualmente fazendo algo ou está travado.