Enquanto você vê aquela tela roxa, você pode pressionar ESC para ver exatamente o que o Ubuntu está fazendo, o que pode ser muito útil se isso for um bug, ou se você quiser apenas ver o que está demorando tanto.
Tente acessar o Terminal e digitar sudo shutdown -P now
, o que deve forçar o Ubuntu a desligar completamente, caso contrário, talvez tenhamos que ir mais fundo.