Я знаю, что вы уже отметили ответ, но у меня была та же проблема, что и вы, и нашли решение. Все, что вам нужно сделать, это:
sudo apt-get install compiz-gnome
Это устанавливает для вас gtk-window-decorator, который используется compiz для рисования границ окна. Выйдите из системы и войдите в систему, и вы увидите, что у вас снова есть декорации окон:)
Работала для меня в Linux Mint 15 Olivia Mate.
Учитывая, что Mint 15 основан на Ubuntu 13.04, это не должно быть сложно выполнить на Ubuntu;)
Вы можете установить эту версию shc:
sudo add-apt-repository -y ppa:neurobin/ppa
sudo apt-get update
sudo apt-get install shc