Meu sistema fez uma atualização automática e agora funciona.
Se eu alternar o Terminal para o modo de tela inteira e depois voltar, ele não restaurará a posição e o tamanho originais, mas exibirá uma janela que abrange toda a área de trabalho. Existe uma maneira de fazer funcionar assim:
Terminal 80x24 no canto superior direito = > Clique em tela cheia = > terminal de tela inteira = > Clique em tela cheia novamente = > Terminal 80x24 no canto superior direito
Meu sistema fez uma atualização automática e agora funciona.
Este é definitivamente um problema com o Unity e o Terminal GNOME. Eu tentei recriar esse problema com 4 outras versões do Ubuntu (embora eu não ache que algum deles estivesse usando o terminal do GNOME) e ele só faz isso com o Unity.
Isso não é uma correção para o problema, mas posso dizer que instalei o xfce4-terminal e tentei. Ele saiu da tela inteira como uma janela de tamanho padrão não maximizada.
Não é uma resposta, mas uma solução alternativa. Se isto é o que você gostaria e funciona para você, você pode mudar seu padrão para que quando você usar o atalho CTRL + ALT + T ele iniciará o terminal xfce4-terminal ao invés do GNOME, você pode usar o seguinte:
sudo update-alternatives --config x-terminal-emulator
e escolha o /usr/bin/xfce4-terminal.wrapper
Isso mudará seu terminal padrão para o xfce one.