No final, um aplicativo da Dell que fazia com que a Super Key não funcionasse corretamente.
A solução pode ser encontrada aqui: link
Mas debriefing:
sudo apt-get remove dell-super-key
sudo apt-get install compizconfig-settings-manager
Depois disso, vá para as Configurações do Compiz, procure por Unity, selecione Launcher e apenas atribua a Super Key para o menu Dash.