Tenho uma instalação da 15.04 - Unity, porém não constatei problemas no gnome-terminal até a última atualização para o kernel:
Linux hal9000ubuntu1504 3.19.0-26-generic #28-Ubuntu SMP Tue Aug 11 14:16:32 UTC 2015 x86_64 x86_64 x86_64 GNU/Linux
O que ocorreu aqui nessa instalação foi um problema quando da atualização para o kernel imediatamente anterior (3.19.0-25) e que persiste ainda neste, deixou de carregar automaticamente o módulo da placa de rede (r8169), sem uma razão aparente, aliás, esperava que a correção viesse já agora no 3.19.0-26, mas não veio, tornando-se necessário carregar manualmente através do modprobe, mas enfim, a correção ainda não foi feita, embora também não tenha pesquisado qual mais exatamente o problema.